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Abstract: Certainly, a Smarandache multispace or multisystem S is a union of m distinct 
spaces or systems 5}, 5S2,--- ,Sm which is an appropriate model on things T in the universe 
because of the limitation of humans ourselves and a thing T is complex, even overlap with 
other things. However, nearly all observation data on T is a multiple one S which implies 
S; and S; are entangled if S;()S; 4 0, we have to disentangle S$; from S;,1<i#Aj<m 
for hold on the reality of thing T. Thus, disentangling a multi-space S to self-enclosed 
spaces or systems $1, 52,--- ,5m is interesting, also valuable in hold on the reality of things 
in the universe. The main purpose of this paper is to discuss the disentangling ways on 
a Smarandache multispace or multisystem if we assume that each self-enclosed space or 
system of S;,1 <7 < m is endowed with mathematical elements such as those of topological, 
geometrical, algebraic structures or generally, each space or system of S; has a character x; 
different from others for integers 1 <i< m. As it happens, this problem is equivalent to 
Schrédinger’s cat of quantum mechanics in the case of m = 2, which are extensively applied 
in quantum teleportation for preparation, distribution and measurement of the entangled 
pairs of particles and prospecting us to design a general key carrier on the Smarandachely 


entangling pairs in commutation. 


Key Words: Entanglement, disentangling, Smarandache multispace, Smarandache mul- 
tisystem, Smarandachely entangling pair, mathematical combinatorics, collapse mapping, 


Schrodinger’s cat, quantum communication, key carrier, information decoding. 
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§1. Introduction 


Usually, a thing T is complex, even overlap with other things in the universe and it has many 
characters showing in front of humans such as those of the color, smell, density, states, solubility, 
still or moving of physical characters; the acidity, alkalinity, oxidizability, reducibility, thermal 
stability of chemical characters, also a dead or living body with growth, reproduction and 
habitat of biological characters. Then, how do we understand the thing T? Notice that a 
character of thing T maybe integral or partial, also conditional, the answer is nothing else but 
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the union or combination of all known characters of T, i.e., the Smarandache multispace or 
Smarandache multisystem! For example, let j14, 42,--+ jn be its known and 1;,7 > 1 unknown 
characters at time t. Then, the reality of thing T should be the union 


r= (Wo)U(Utar (11) 


k>1 


of characters in logic, where a character in (1.1) should be existed, existing or will existing 


whether or not they are observable or understand by humans. However, T is understood by 
Tie] = {us} (1.2) 
i=1 


for humans at time t, only an approximation on the reality of T, which implies that to hold on 
the reality of T is a gradual process, little by little. Even so, the Smarandache multispace or 
multisystem appeared in (1.1) or (1.2) is the basis for systematically understanding a thing T. 

Then, what is a Smarandache multispace or multisystem? Formally by mathematics, a 
Smarandache multispace or multisystem is defined in the following on spaces or systems known 


by humans. 


Definition 1.1((18, 32, 34]) Let (51;R1), (Ha; Re), +++, (m3 Rm) be m mathematical spaces 


or systems, different two by two, i.e., for any two spaces or systems (X;;R,) and (4j;R,), 


u, AU; or MU, = Xu, but Ry A Rj. Then, a Smarandache multispace or multisystem Oi is 
m m 


a union Ud; with rules R= UR, on y, i.e., the union of rules R; on %; for integers 
i=l i=l 


1<i<m, denoted by (E:R). 


Certainly, two spaces or systems S; and S; are entangled if $;()S; 40,1<i#4j<m. No- 
tice that any matter inherits a topological structure G” of 1-dimension by the theory of matter 
composition. This conclusion also holds on a Smarandache multispace or multisystem S deter- 
mined by the definition following, which consists of the element in mathematical combinatorics 
on the reality of thing in the universe({13], [21]-[29]). 


Definition 1.2([18 - 21], ) For an integer m > 1, let (S;R) be a Smarandache multispace 
or system consisting of m mathematical spaces or systems (41;R1i), (%2; Re), +++, (Um; Rm). 
An inherited topological structure G [5:R] of (5: ) is a labeled topological graph defined 
following: 


yy, ya, ies Lm}, 
(U;, 45) |; 4; 49, 1<i Aj < m} with labeling 


for integers 1 <iAgj<m. 


Notice that a mathematical space or system (Xj; R;),1 <7 < m is self-closed by definition 
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and generally, the appearance Sofa thing T is multilateral in front of humans, usually out of 
order, we need to find which self-space or self-system it belong to. This is the disentangling 
problem on a Smarandache multispace or multisystem S. In fact, it is more important for 
understanding a thing T in the universe, which advances us to establish the collapse mappings 
o: coe S;, ie., disentangle S to character or self-closed spaces or systems S;, 1 <i<m 
for systematically understanding T, and the case of m = 2 happens to be a famous prob- 
lem in quantum mechanics, i.e., the Schrédinger’s cat or quantum entanglement which is the 
foundation of quantum communication ([3], [5]) because any kind of encryption codes in com- 
munication is essentially an application of Smarandache multisystems. This fact leads to the 
possible applications of disentangling a Smarandache multispace or multisystem to communi- 
cation, particularly, a general model to quantum communication. 

The main purpose of this paper is to discuss the disentangling problem of Smarandache 
multispace or multisystem by the assumption that each self-enclosed space $;,1 <i < m is 
endowed with a mathematical structure such as those of topological, geometrical, algebraic 
structures or generally, each space or system S; has a character x; different from others for 
integers 1 < i < m and its possible application to information encoding and decoding in com- 
munication. Certainly, we have known the application of quantum entanglement in quantum 
teleportation for preparation, distribution and measurement of the entangled pairs of particles. 
However, a general prospects on communication is the application of entangling Smarandache 
multispace or multisystem. For this prospection, applying model is suggested in this paper. 

For terminologies and notations not mentioned here, we follow reference [1] and [80] for 
topology, [2] for algebra, [3] and [5] for quantum teleportation, [6], [19] and [32] for Smaran- 
dache geometry, [20] for combinatorial manifolds, [18], [33] for Smarandache multispaces and 
multisystems and [31] for elementary particles. 


§2. Schrédinger’s Cat with Entangling Pair 


2.1.Schr6édinger’s cat. The first motivation of Schrédinger’s cat was as a paradox on the 
explaining of instantaneous collapse for the strange nature of quantum superpositions in the 
macro world and then, a reasonable interpretation on this paradox is the Everetts multi-world 
interpretation (MWI), which maybe the first time for 
understanding a thing by multispaces. 


[Schrédinger’s Cat] In this paradox, Schrodinger 
placed a cat in a box along with a radioactive substance, 
a hammer and Geiger counter and a vial of poison. 
When the radioactive substance kept in the box de- 
cays, the Geiger counter will detect it and will trigger 
the hammer to release the poison such as those shown 


in Figure 1. This will subsequently kill the cat. It is Figure 1. Schrédinger’s Cat 

not possible to predict when radioactive decay will happen since it is a random process. An 
observer will not know if the cat is dead or alive until the box is opened. The cats fate is 
tied to whether the radioactive substance has decayed or not and the cat would be, as claimed 
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by Schrodinger that the cat’s “living and dead --- in equal parts” until the box is opened to 
observe the cat. 


The really weird matter on the Schrédinger’s cat is that whether the answer is “living” or 
“dead” is incomplete, both of them face possible an incorrect ending. However, whether the cat 
is living or dead is only certainty if the box is opened once, which presents a false impression 
that the cat’s life dependent on the observation of humans. Objectively, how could a cat’s living 
or dead depend on human observation? The living or dead of the cat is certain in the nature 
but it is just because of that one lost a piece of cat information from the close to opening of 
the box, which results in establishing not the causal relationship on the cat’s life. Why do 
such ambiguous answers exist? Because the cat information is incomplete, the fragment from 
closing the box to opening its lid is lost and there are no logical agreement causal relationship 
can be established on the cat’s life. In this case, the best way is to set a camera inside the box, 
observe the cat’s activity at any time, establish a causal relationship and then to answer the 
question on the cat being living or dead. 


Then, How to describe the life state of Schrodinger’s cat in the box ? Let L and D be 
respectively the living and dead state of the cat in the box. Then, the Schrodinger cat’s state 
can be expressed as L + D, which may be a living state, i.e., there is a mappinga:L+D—>L 
and may also be a dead state mapping 6: L+D— D. The question lies in how one knows the 
Schrodinger’s cat is living or dead in here. For humans, to determine the life of schrodinger’s 
cat requires lifting the lid of the box to really see if the cat is living or dead. Thus, the state of 
the cat’s L + D can not be seen, one can only find the cat is living or dead when open the lid 
of the box. why the L+D into L or D for an instant? In order to give a logically consistent 
explanation, Bohr et al. proposed the state collapse hypothesis on the cat’s life, i.e. L-+ D—> L 
or L+ D > D depending on human observation, it is L + D when not observed but collapse 
to L or D when observed because it is knowing the cat’s life by humans. Thus, it is necessary 
to examine what the cat state L+D is. Generally, it can be interpreted as the sum of two 
vectors, the superposition of the cat’s living and dead states, and furthermore, it can be viewed 
as the state of a living being, not only the Schrodinger’s cat in the box. 


Notice that if we define an axioms A: “the cat is living’ and B: “the cat is dead’, then the 
axiom A or B both generate a space L and D, namely L+ D is nothing else but a Smarandache 
multispace S of m = 2 with self-closed spaces L and D, i-e., S= LUD in the multi-worlds 
interpretation L+D of Schrodinger cat. The cat state L+ D can be decomposed according to 
axiom A and B. Notice also that the living state with the dead state are mutually exclusive in 
the eyes of humans. Thus, there must be L{)D = 9, which implies the state L + D is a special 
kind of vector addition, i.e., direct sum and the state L+D can be expressed by L@D. In 
this case, there are only 2 self-closed spaces, inherited a topological structure K}[L @ D] of 
order 2 and the collapse mappings a and 6 are also exclusive, i.e., if @ appears then 6 can not 


be seen, or in other words, if one is positive then another must be negative in observing. 


2.2.Entangling pair. The living state L and dead state D of the Schroddinger’s cat is in 
entangling in the multispace L@D, i-e., if one appear then another would be not occur in 
observing or in other words, we know their states if one state of the pair is determined. Such 


a pair has the entanglement property, observed in microscopic particles and first discussed by 
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Einstein A., B. Podolsky and N. Rosen in 1935 ([4], usually called EPR paper). 

It should be noted the entangled situation is not only appearing in the microscopic but 
also in the macroscopic such as the Schroédinger’s cat. Certainly, there are many such pairs in 
classical mechanics. For example, let A and B be respectively two elastic balls with mass of M 
and m in a vacuum, moving backward a- 
long a straight line with velocity of V and 


v after the positive collision at the origin of A —— a. C) B 
1 2 
O (see Figure 2 for details). In this case, ] ; 


if the velocity of A and B after collision 0 
are uv, and v5 respectively, then accordi . . _ 

i ? - - " ees Figure 2. An elastic collision 
to the conservation law of momentum 


MV, + MygV2Q = MV} + MgV5 
in classical mechanics, we immediately get the velocity 


My, (v1 — VL) + Mave 


7 
Uz = ie 

of ball B, namely, only one speed of balls A, B needs to measure after the collision, then we 
know the speed of the other. However, we can not measure exactly both its position and its 
momentum for a microscopic particle at the same time, asserted in the uncertainty principle of 
quantum mechanics. Even so, there are also the 
entanglement property. For example, whenev- 
er one of the two separated entangled particles ee ee ee 
A and B is measured, as long as the spin di- 
rection of A is upward then the spin direction 
of B must be downward and conversely, if the A <— Observing Se B 
spin direction of A is downward then the spin 
direction of B must be upward, such as those Figure 3. Entanglement particles 
shown in Figure 3, i.e., the microscopic particles A and B consist of an entangling pair. 

Generally, let S and S” be two self-closed spaces or systems. If there are known mappings 
f:S > S' with f(S) D> S’ and f’ : S’ > S with f’(S’) D S, then S and S’ are called an 
entangling pair, which implies that one of S and S$” is known then another is determined. The 
application of mathematical results immediately enables us getting conclusions on entangling 
pairs following by definition. 


Theorem 2.1 Let S and S’ be two sets with onto mapping f : S > S’ and f': S’ > S. Then, 
S and S' are entangling. Particularly, if f is 1—1, S and S’ are entangling. 


Proof Notice that an onto mapping implies that f(S) D $” and f’(.S") > S. Therefore, S 
and S$” are entangling by definition. 


By applying mathematical results, we can deduce many entangling pairs by Theorem 2.1. 


Corollary 2.2. Two homeomorphic spaces, isomorphic spaces, isomorphic groups, rings, fields 
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or isomorphic algebraic systems, isomorphic vector spaces, isomorphic function or functional 


spaces, isomorphic operator spaces S and S' are entangling. 


Notice that a microscopic particle has only two directions on the spin, i.e., upward or 
downward. If we denote the upward direction by +1 and the downward direction by 0, then the 
entangling particles A and B implies the mapping f : {A,B} — {0,+1} posses the property 
that f(A) 4 f(B), ie, the exclusive property. In fact, there are many cases of binary logic in 
daily life. For example, a human has a pair of socks with one red and one white. On a dark 
night, after putting on socks he went to the street lamp and looked at the red sock on his left 
foot. Then, he does not need to look at his right foot again because he can deduce that it is a 
white sock in the binary logic case. Thus, we can generally get entangling pairs by binary logic 
on sets following. 


Theorem 2.3 Let S be a set with a one-valued mapping f : S > {0,41} and A = {x € 
S|f(x) =1}, B= {x € S|f(x) =0}. Then, A and B are entangling. 


Proof Notice that f is a one-valued mapping on S, i.e., for any element x € S, f(x) = 1 
or f(z) = 0 and there are no elements y € S such that f(y) = 0 also with f(y) = 1. Thus, 
AUB=S and Af)B =. Whence, A= S\B and B = S\A. We therefore know that A and 
B are entangling. 


§3. Disentangling Smarandache Multispace or Multisystem 


Let S$ be Smarandache multispace or multisystem on a thing T in the universe. The under- 
standing process of humans on T is gradually by holding on characters of thing T. Thus, if we 
view T as a set of elements, then a character can be viewed as a self-closed space or system 
consisting of a few elements in T. Consequently, this process is essentially a disentangling pro- 
cess on S in logic. In fact, if each self-closed space or system is endowed with a mathematical 


structure, the disentangling process can be carried out immediately. 


3.1.Algebraic Structure. An algebraic system (A; 0) is a self-closed system under the oper- 
ation 0, ie., for any a,b € A, aobe A. Now, if a Smarandache multisystem A is the union of 
algebraic systems (A;;O;) with 1 < i < m and operation sets O; = {ojn,1 < k < 5;}, we can 
disentangling S to algebraic systems by the ruler that for Va,b € A, a,b € A; if and only if 
aoizp b € A; for oj, € O; with a programme following: 


STEP 1.1. For an integer 7,1 <7< m, let a be an element of A with definition on a oi, D 
for operation 0;, € O;, integer k,1 < k < sz, and some elements b € A; 
STEP 1.2. Choose any element x € A, calculate a oj, ©, 0;% € O; for integers 1< k < 5;; 


STEP 1.3. If a oj, x is defined on A then let a,v,a0%%, 2 € A;. Otherwise, x ¢ A; and if 
A\{x} =0, then turn to STEP 1.4; if A\{x} 40, come back to STEP 1.1 by replacing a with 
an clement of A; and A with A\{z}; 


STEP 1.4. The programming terminated if Va € A chosen in STEP 1.2. 
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Clearly, if a oj, 2 € A; then there must be x oj, a € A; if x oj, a is defined in A by 
this programme. Furthermore, The next result convinces us the disentangling of an algebraic 
Smarandache multisystem A. 


Theorem 3.1 For any integer 1 <1i< m, A; is maximally a self-closed algebraic system of 
A by STEP 1.1- STEP 1.4, which establishes the collapse mapping ¢ : As A; for integers 
l<i<m. 

Proof By STEP 1.1- STEP 1.4, A; c A is self-closed for integers 1 <i < m. Otherwise, 
if there exist elements x,y € A; with definition x o;, y for an integer 1 < k < s; on A but 


xo,y ¢ Aj, it contradicts to STEP 1.3 with « € A;. And then, A; is maximal because if there 
is an element x € A with definition of ao; x for an integer 1 < k < s; and some elements a € A 


there must be « € A; by STEP 1.2. Whence, A; is maximally a self-closed system. 


Notice that A is an algebraic Smarandache multisystem in Theorem 3.1, which enables us 
to get immediately the collapse mapping on the Smarandache mutigroup, multiring, multifield 


and vector multispace ([9], [11-12]) following. 


Corollary 3.2 Let (G: o,1l<i< m) be a Smarandache multigroup. Then, the collapse map- 
ping @: G + G; can be established by STEP 1.1- STEP 1.4 with operation o; of the group Gi, 
1l<i<m. 

Particularly, if G is finitely Abelian, i.e., 


G| < and ao;b = bo, a for a,b € G and 


integers 1 <1 < m, then the collapse mapping can be not only on groups G; but also on its 


cyclic groups with 
o:G>4G,,1<i<m and diy 1 G > (aiz) 


where, aij € Gi, 1 < 7 < 8 with a direct product decomposition of group G; by Gi = (aii) ® 
(diz) ® +++ ® (is). 


Corollary 3.3 Let (i ti4,1<i< m) be a Smarandace multiring. Then, the collapse map- 


ping o: (i t+i,i,l1<i<m) > (Ri;+i,-; can be established by STEP 1.1- STEP 1.4 with 
operations +;,+; of the ring (Ri;+i,-;) for integers 1 <i < m. Particularly, the collapse 
mapping @: RS R;, can be established by STEP 1.1- STEP 1.4 for Smarandache multifields. 


Corollary 3.4 Let (V; F) be a vector Smarandache multispace with a vector set v= VYUUViU 
-->UVn, an operation set O(V) = {(-+i,%1) | 1 < i < m} and a Smarandache multifiled 
F = F,URU---UFn with a double operation O(F) = {(+i,x:) | 1 < i < k}. Then, 
the collapse mapping @ : (V; F) > (Vi; Fi) can be established by STEP 1.1- STEP 1.4 with 
operations +;,+; of the vector space (Vi; F;) for integers 1 <i<m. 


3.2.Geomertical Structure. For an integer n > 1, a manifold M is a locally Euclidean space 
of dimension n, i.e., for Vz € M there is a neighborhood U(x) homeomorphic to R”. Now, let 
M be aconnected Smarandache multimanifold, i.e., the union of manifolds M;,1<i<m < oo 
with dimensions dimM; = n;,1 <i < m which is connected. Then, we can disentangling M 
by the ruler that if « € M; with a neighborhood U(a) homeomorphic to R™ for an integer 
1<i<mandy €U(a), then y € M; with a programme following: 
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STEP 2.1. Let x be a point of M with a neighborhood U(a) homeomorphic to R™ with 
1<i<mandyeM; 

STEP 2.2. If y € U(x) then let y € M;. Otherwise, y ¢ M; and if T\{x,y} = 0, then turn 
to STEP 2.3; if T\{x,y} 4 0, come back to STEP 2.1 by replacing x with an element of M; 
and M with M\{z, y}; 


STEP 2.3. The programming terminated if Va € A chosen in STEP 2.1. 


Clearly, if y € 7; then there must be x € 7; also in this programme. We have the following 
result on the disentangling topological Smarandache multispaces. 


Theorem 3.5 For any integer 1 <i< m, M; is maximally a manifold of dimension n; of 
M by STEP 2.1- STEP 2.3, which establishes the collapse mapping 6: M — M, for integers 
1<i<m. 


Proof By STEP 2.1-2.3, M; is clearly a manifold of dimension n; by definition. For its 
maximality, if there is a point y ¢ M but y ¢ M; with y € U(x) of a neighborhood of x € M; 
homeomorphic to R™, then there must be y € M; by STEP 2.2, this programme will not be 


terminated, a contradiction. Thus, M; is maximally a dimensional n; manifold of M. 


Notice that the Smarandache multimanifold M is called a finitely combinatorial manifold 
in [14] and [20-21], which can be characterized by vertex-edge labeled graphs inherited in M. 
Furthermore, if the Smarandache multimanifold is differentiable, i.e., a differentiable combina- 
torial manifold M ([14]), a similar programme can be also established and get a conclusion 


following. 


Theorem 3.6 Let M be a differentiable combinatorial manifold consisting of differentiable 
manifolds M;,1 <i<m of dimension nj, 1 <i<m, respectively. Then, the collapse mapping 
o:M > M, for integers 1 <i<m can be established. 


Particularly, if all manifold M;,1 <7 < mare respectively Euclidean spaces R™ for integers 
1 <i<™m, such a Smarandache multispace M is the combinatorially Euclidean space in this 
case ({14]). We get a conclusion by Theorem 3.5 following. 


Corollary 3.7 Let E be a combinatorial Euclidean space of R™,1<i<m. Then, the collapse 
mapping ~: E > R™ can be established by STEP 2.1- STEP 2.8 for integers 1 <i<m. 


Notice that a metric Smarandache multispace is the union S of spaces S; with a metric p; 
for integers 1 < 7 < m which is connected. Then, we can disentangling S by the ruler that for 
Va,y € S if pi(x,y) is defined in S then x,y € S; for an integer 1 <i <m with a programme 
following: 


STEP 3.1. Let x,y be points of S and i an integer with 1 <i <™m; 


STEP 3.2. If p;(x, y) is defined in S then let y € S;. Otherwise, y ¢ 7; and if T\{x, y} = 0, 
then turn to STEP 3.3; if T\{x, y} #0, come back to STEP 3.1 by replacing x with an element 
of S; and S with S\{x, y}; 
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STEP 3.3. The programming terminated if Vx, y € S chosen in STEP 3.1. 
Clearly, by definition if y € S; in STEP 3.2, then there must be x € 7; by STEP 3.1-STEP 


3.3 and a conclusion on disentangling the metric Smarandache multispaces S following. 


Theorem 3.8 Let S be a metric Smarandache multispace of metrics S;,1 <i<m. Then, for 
any integer 1 <i<m, S; is maximally a metric space of M by STEP 8.1- STEP 8.8, which 
establishes the collapse mapping @: s= S; for integers 1<i<m. 


Proof The proof is similar to that of Theorem 3.1. 


As we known, a topological group (G; 0) is a Smarandache multispace GUG in the case of 


m = 2, endowed both with the topological and group properties. By definition, a topological 
group is a Hausdorff topological space G together with an algebraic group structure on (G; 0), 
namely, @ the group multiplication o : (a,b) > aob of G x G > G is continuous; @) the 
group inversion g —> g~! of G > G is continuous. That is, the identity mapping 1g: G3 G 
is both a collapse mapping of the topological group (G;0) to its topological space G and 
algebraic group (G;0). Similarly, a topological Smarandache multigroup (A; @) is an algebraic 
Smarandache multisystem (A; @) with A= H,UH2U-:-UH» and 6 = {o;;,1 <i < m} 
hold with conditions: © (H;;0;) is a group for each integer i, 1 <7 < m, namely, (H, @) is 
a Smarandache multigroup; @ A is itself a connected topological Smarandache multispace; 6) 
the mapping (a,b) + aob~! is continuous for Va, b € H; and Vo € Oj, 1 <i<m. 

For example, let R™ be Euclidean spaces of dimension n; with an additive operation +, 
for integers 1 <7 <™m and scalar multiplication - determined by 


(Ar + @1,A2° @2,°°° Ani -2n,) +i (C1 - Yt, 02° Yass: Gi Mia) 
= (Ar 1+ G1 + yt, A2 + Ba + Co+ Yyoy et? Any Eni + Gri * Yni) 


for VA1, @, € R, where 1 < X1,¢; < n;. Then, each R™ is a continuous group under +;. Whence, 
the algebraic Smarandache multisystem (A; @) is a topological multigroup by definition, where 
OG = {4+i;1 <i < m}. Particularly, if m = 1, ie., an n-dimensional Euclidean space R” with 
the vector additive + and multiplication - is nothing else but a topological group. 

The next conclusion on the collapse mapping ¢ : (A; @) — (Hj;0;) can be obtained by 
STEP 1.1-STEP 1.4 similar to that of Theorems 3.1. 


Theorem 3.9 Let (A; @) be a topological Smarandache multispace of topological groups (H;;0;), 
1<i<m. Then, for any integer 1 <i<m, (Hj;0;) is maximally a topological group of A 
by STEP 1.1- STEP 1.4, which establishes the collapse mapping (A; OC) — (H;;0;) for integers 
1l<i<m. 


Certainly, Theorems 3.1-3.9 show that the collapse mapping on an algebraic or geomet- 
rical Smarandache multispace or multisystem can be established by the structure inherited in 
the spaces or systems, which proposes a question on the collapse mapping of a Smarandache 
multispace or multisystem naturally, i-e., could we find a unified form on collapse mappings of 
a Smarandache multispace or multisystem in mathematics? The answer is positive! Generally, 


let S be the union of spaces or systems 5 ,52,--- , Sm, i.e., a Smarandache multispace of mul- 
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tisystem. If we view that each S; of space or system is independent. Then, the Smarandache 
multispace or multisystem S can be represented by a tensor product S$ = S$; ® So @-:-® Sm, 
formally and view S; to be 


Si ~ 1g, @1s, ®@---@S;@---@Sm, (3.1) 


where 1s, denotes the unit or origin of 5; for integers 1 < k <m. In this case, we can present 
a unified form for collapse mapping. 

By definition, a projection 7; is determined by 7; : So Sj, 1.€., Tj 2 81 @S2@++-Q5m > 85, 
where s; € 5S; for integers 1 <i < _m. Thus, the collapse mapping ¢ : S > S; can be represented 
by m;,1<%<m. Furthermore, for an integer 1 < i < m define an identity projection 


(x) z, ifxeS; 
1p, (@) = 
ls,, if a ¢S; but « € S;,,k Ai. 


Then, we can get the unified form of collapse mapping of a Smarandache multispace or multi- 


system following. 


Theorem 3.10 Let § = S1 ®@S2@---@Sm be a Smaradache multispace or multisystem with 


convention (3.1). Then, all collapse mappings can be represented by projections 
T2151 @S28-*-@Sm7S5;, 1<icm (3.2) 


and particularly, the identity projections 1,, for integers 1<i<m. 


3.3.Character Observing. A more general question on collapse mapping of Smarandache 
multispace or multisystem is on the understanding model, i.e., how to hold on the collapse 
mapping of Smarandache multispace or multisystem (1.1) or (1.2)? For answering this question 
we consider the case of Schrédinger’s cat again. According to the interpretation of Bohr et al., 
the collapse of the Schrédinger’s cat happened in the observing of a human opening the lid of 
the box to hold on the living or dead of the cat. It is at this time that the superposition state 
of the cat’s state, maybe living or dead instantly collapsed to a determined situation of “living” 
or “dead’ that a human could understanding or in the words of Smarandache multispace or 
multisystem, the collapse mapping ¢ : L+D — L or D appears instantly at the time of a 
human lifting the lid of the box and observing the cat’s living or dead inside the box. And 
then, what time happens that a Smarandache multispace or multisytsem disentangles in the 
understanding things T in the universe? It happens at the time that a thing T is understood 
by a character. 

Certainly, we have known a Smarandache mutispace or multisystem S can be disentangled 
by its inside mathematical structure in Subsections 3.1-3.2. However, all the mathematical 
structures inside $ are only a hypothesis by humans for simulating its behavior observed. We 
do not know if there really is one even though there is a mathematical universe hypothesis claims 
that our external physical reality is a mathematical structure proposed by Max Tegmark [35] 
in 2003. It can not be verified ([25]) because it is essentially a special case of the Theory of 
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Everything. That is, although the reality of thing T is determined by a Smarandache multispace 
or multisystem (1.1) or an approximation (1.2) we can not conclude T inherits itself unless 
endowed a mathematics on it by humans. Thus, we can not assume the spaces or systems 
determined in (1.1) or (1.2) by characters ju;,1 <i < nor vz, k > 1 are self-closed mathematical 
spaces or systems. In this case, how to we get the entangling mapping of the Smarandache 
multispace of multisystem on T ? The answer lies in how to understand the characters of thing 
T even though it maybe not posses a mathematical structure. 


If a thing T is characterized by (1.1) or (1.2) whether or not it has a mathematical structure, 
what does the characters {ti;31 <i <n} and {v,,k > 1} means? Certainly, we can view each of 
them as a parameter or feature. However, if we equate thing T with a Smarandache multispace 
or multisystem T consisting of elements, i.e., T = {a,|A € A}, where A denotes an index set 
associated with elements in T and the character of an element a) is x(a)), then each character 
4; OY Vz is essentially in classifying elements of T into subsets {;} or {vg}, ie., 


{us} = {ay € T]x(a,) =i}, {Ye} = {ar © T]x(ar) = ve}; (3.3) 


namely, {u;} and {v,} are respectively the sets consisting of elements in T with the same 
character ju; or Vv, for integers 1 <<7<nand k > 1. In this case, the collapse mappings on T 
are nothing else but determined by characters 


mi T {ui} and vp: T > {ry} (3.4) 


and similar to the case of Schrédinger’s cat, each of them happens in observing character pu; or 
vy, of humans for an integer 1 <i <nork> 1. Certainly, {ui},1 <i<n, {v,},k > 1 do not 
have the exclusive property if n > 2, different from the case of the Schrédinger’s cat in general. 


For example, let a ripple curve L of water is the composition that of LZ, and Lz such as 
those shown in Figure 4. 


Figure 4 


Then, could one decompose L into L, and Lz for hold on the collapse mapping? The 
answer is positive if one knows the characters of the ripple curves of LZ; and D2 such as those 
of starting point, the highest and lowest points, spacing, velocity, etc., then it is easily to get 
the collapse mapping @: L > L, or Lz by the characters of Ly and Lo. 


12 Linfan MAO 


§4. Application to Information Encoding and Decoding 


A transmission of information from a sender to a receiver includes information encoding, channel 
transmission and information decoding by a string consisting of digital numbers. Generally, let 
S and S’ be an entangling pair. Then, one know S’ if the onto mapping f is known and vice 
versa, know S if the onto mapping f’ is known by Theorem 2.1. Thus, f, f’ are keys in the 
information encoding and decoding if ff’ = f’f = lia, denoted by f’ = f7! or f = f’'. 
Usually, an information is first transformed to a digital form J and then, encode by the action 
of f on I to get a mixed state f(J) for transmission on the channel. After received f(I), the 
receiver decodes f(I) by the action f~ on f(I) to know the information I. 

As is known to all, a central job in the transmission of information is the encoding and 
decoding with the information not declassified unless the sender and the receiver. In fact, 
what are lots of humans value quantum entanglement in disentangling because it can provides 
one with a key that believed randomly for decoding in quantum teleportation. Then, can 
we generalize the encoding and decoding of information by the Smarandace multisystems with 
disentangling in communication? Certainly, we can generalize the usual transforming model by 
Smarandache multisystems. 
4.1.Information Encoding and Decoding. Let S be a Smarandache multisystem of sys- 
tems $1, 52,---,5m with respective characters y1,X2,:::,;Xm- If one or more systems of 
S1,59,-°: ,Sm are information, we can naturally view the Smarandache multisystem Stobea 
disorganized string of numbers or an encoding of the information which can be transmitted in 
a channel by the sender. After disentangling S to systems 51,52,--- ,Sm by different character 
X1,X2,°°' > Xm; the receiver knows the information J such as those shown in Figure 5, where 


Information |—~»—— Encoding |» —_| Channel ——— Decoding |,» | Information 


| 


> 
Sender Multisystem 9 Disentangling Receiver 


Figure 5 


the type of systems $;,1 <i < m maybe the same or district, mathematical or not, finite or 
infinite, determined or randomly, also be the variables as the sender and receiver wish. For 
example, let 5;,1 <7i< m be one of finite fields 


(Zp, 3 +; -) ’ {1, t, vs ae spit? or ate ies (4.1) 


for integers 1 < i < m and define the Smarandache multisystem S = S$, @ $1 @---@S8m for m 
primes p),P2,°:: ,Pm and a real number 0 < p < 1 with p+q=1. Then, how to encode and 
decode an information by Smarandache multisystem? Certainly, the encoding and decoding of 
an information by a Smarandache multisystem are easily carried out. For example, the typical 


case that some systems are the transmitted information but others are all bewitching is shown 
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in the programme following. 


STEP 4.1. For a transforming Information J, choose a Smarandachely multisystem S= 
S,USoU---US,, with respective characters v1, X%2,°°' ;Xm, m= 1; 


STEP 4.2. Encode information J by some systems of S;,1 <i < m; 
STEP 4.3. Encode § by a public coding system to a digital form 1(S); 


STEP 4.4. Transmit [(S) on an opened channel; 
STEP 4.5. Decode I (S) by the public coding system to get Smarandache multisystem S; 
STEP 4.6. Disentangle S by characters y;,1 <7< m to get systems $1, $2,--- , Sim. 


Notice that if m = 1, i-e., encode information by one system S, it is the usual case in pubic. 
Thus, this programme includes the public case in communication. However, it applies to the 
secret transmitting in case of m > 2 with a property that the bigger of m or the more complex 
of systems 5;,2 <i < m, the higher the security for transmitting of the information. In this 
model, all characters y;,1 <7 < m are keys for decoding. Certainly, we can encrypt purposely 
the information by applying the Smarandachely entangling pairs. 
4.2.Smarandachely Entangling Pair. Let A and A’ be two Smarandache multisystems. 
They are called Smarandachely entangling pair if A and A’ are entangling. In this case, there 
must be the known onto mappings f : A —- Al and f° Mae A holding by the sender and 
the receiver, respectively. Particularly, f’ = f—! and both variable on the same Geiger counter 
t, ie., f(t) and f~'(t) beginning from an initial number ¢ = 0. For example, the quantum 
teleportation by the pair of entangled particles A,B shown in Figure 6 is in the case. 


: channel : 
Transmit Q | =o bd <= | Declassify 
Receiver 
A; - -- entangled particles B 
EPR 
Figure 6 


Then, how to apply a Smarandachely entangling pair in an encrypting transmission of 
information? A general model for the encrypting transmission by applying Smarandachely 
entangling pairs A A’ is associating A with a transmitted information I , encoding I by f (A) 
and then, the receiver decodes f(A) by f~!, such as the case of entangling particles A, B in 
Figure 6. By the different applying cases of entangling pairs, there are two models following. 


Case 1. Apply one Smarandachely entangling pairs A, A, 


In this case, a generalized model for transmission of information J by Smarandache multi- 


system is shown in the following. 


STEP 5.1. For a transmitted information J, choose a Smarandachely multisystem A= 
A, U A2gU-:-UAm with an entangling Smarandache multisystem A’; 


14 Linfan MAO 


STEP 5.2. Encode information I by some of systems Aj, Ag,--- , Am with respective char- 
acters ¥1,X2,''';Xm to get a Smarandache multisystem A and then, applying the entangling 
pair to get the Smarandache multisystem A’ 


STEP 5.3. Encode A’ by a public coding system to a digital form I(A’); 

STEP 5.4. Transmit J(A’) on an opened channel; 

STEP 5.5. Decode I (A’) by the public coding system to get Smarandache multisystem A’: 

STEP 5.6. Disentangle A’ its entangling pair to get A and then by characters y;,1<7i<m 
to get systems Aj, A2,---,Am.- 
Case 2. Apply m entangling pairs A;, Aj,1 <i < m of algebraic systems. 

In this case, a generalized model for transmission of information J by Smarandache multi- 
system is shown in the following. 

STEP 6.1. For a transmitted information J, choose an entangling pair A;, A, with respec- 
tive characters y;, x; for integers 1 <i < m; 


STEP 6.2. Encode information I by some of systems Aj, Ao,--- ,Am and then, applying 
the entangling pair to get the Smarandache multisystem A’ = Ai U AS U---U Al; 


STEP 6.3. Encode A’ by a public coding system to a digital form I(A’); 
STEP 6.4. Transmit I(A’) on an opened channel; 
STEP 6.5. Decode I(A’) by the public coding system to get Smarandache multisystem A’; 


STEP 6.6. Disentangle A’ by characters xi,1 <i <m to get systems A}, Aj5,---, A‘, and 
then, apply the entangling pairs to get system Aj, A2,--- , Am. 


Notice that each of systems A,, A2,--: , Am and Aj, AS,--- , A’, could be constantly or vari- 
able systems in case. Particularly, if the Smarandache multisystem Aor systems Aj, Ag,--: , Am 
are variable on x with known f, f~', then both of Cases 1 and 2 include the applying case of 
quantum entangling particles in communication by the hidden variable theory of Bohm D. and 
Y. Aharonov in [3]. For example, let 


A= {xt (t),v5(t), ++ ,r2(t),---} and A’ = {\/x1(t), V/ta(t), + pL Dale yose hs (4.2) 


where ¢ is determined by a Geiger counter. Then, A and A’ consist of an entangling pair 
variable on variable t. Then, what is the implication included in this example? It implies that 
the particles in a quantum entangling pair is only an information or a key carrier if we cast off 
the mystery of microscopic particles and the key is in fact on hidden variables determined by 
observing. Thus, a general carrier for encoding and decoding of information should be designed 


on the Smarandachely entangling pairs and then, we can apply it to communication. 


§5. Conclusion 


A central topic of this paper is to disentangle Smarandache multispaces or multisystems by 


its mathematical structures or characters and then, generalizes the quantum entangling pairs 
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by Smarandachely entangling pairs with possible applications to communication. In fact, the 
application of quantum entanglement is a hot topic in communication until today but hardly 
one noted its mathematical nature, bewitched by its appearance of the microscopic particles. 
For unraveling the mysteries of the entangling state, we discuss its general case, i.e., Smaran- 
dache multispace or multisystem and show how to disentangle a Smarandache multispace or 
multisystem to self-closed spaces or systems by their mathematical structures or characters, 
and generalize the entangling pair of particles to Smarandachely entangling pair for application 
of Smarandache multispace or multisystem in communication. Certainly, the application of 
encoding and decoding by Smarandache multispaces or multisystems needs one to design the 
key carrier, likewise the entangled quanta. However, we believe such a key carrier will come 
true in the near future by the notion. 
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Abstract: The main purpose of this paper is to study and establish some fixed point 
theorems for F(s,7)-contraction in the setting of S-metric space via an implicit relation. 
The results presented in this paper extend, unify and generalize several known results from 
the existing literature. Also, we give one of the possible applications of our result to well- 


posed and limit shadowing property of fixed point problems. 
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§1. Introduction 


Fixed point theory is one of the most important topic in the development of nonlinear analy- 
sis. As it is well known, one of the most useful theorems in nonlinear analysis is the Banach 
contraction principle [9]. A mapping 7: X — X where (X,d) is a metric space, is said to be a 
contraction if there exists c € [0,1) such that for all x,y € X, 


A(T (x), T(y)) S ed(a, y). (1.1) 


If the metric space (X,d) is complete then the mapping satisfying (1.1) has a unique fixed 
point. Inequality (1.1) implies continuity of 7. Many authors generalized this famous result in 
different ways. In recent time the study of fixed point theory in metric space is very interesting 
field and attract many researchers to investigated different results on it. 

In 2006, Mustafa and Sims [2] introduced a new notion of generalized metric space, called 
G-metric space and gave a modification to the contraction principle of Banach. After then, 
several authors studied various fixed and common fixed point problems for adequate classes of 
contractive mappings in generalized metric spaces (see, [1, 2, 3, 4, 8, 10, 12, 16, 22, 23, 24, 26, 
33, 40, 41, 42]). 

In 2012, Sedghi et al. [38] introduced the notion of S-metric space which is a generalization 
of a G-metric space and D*-metric space. In [38] the authors proved some basic properties of 


S-metric spaces. Also, they obtained some fixed point theorems in S-metric space for a self- 


1Received September 23, 2021, Accepted March 3, 2022. 


18 G. S. Saluja 


map. Afterwards, a multitude of results was obtained in these spaces (see, e.g., [13, 39, 32]) 
and many others. 


Sedghi et al. [38] introduced the notion of S-metric spaces as follows: 


Definition 1.1((38]) Let X be a nonempty set and S: X* + Rt be a function satisfying the 


following conditions 


(S1) S(a,y, z) =0 if and only if x =y = z; 

(S2) S(x,y,z) < S(a,2,t)+S(y,y,t)+S(z, z,t) for all x, y, z,t € X, where Rt = (0,00), 
Then, the function S is called an S-metric on X and the pair (X,S) is called an S-metric space 
or simply SMS. 


Example 1.2([38]) Let X = R” and ||.|| a norm on X, then S(z, y, z) = |ly+2—2z2||4+||y—- || 
is an S-metric on X. 


Example 1.3((38]) Let X = R” and ||.|| a norm on X, then S(a,y, z) = |x — z|| + lly — z]| is 
an S-metric on X. 


Example 1.4([39]) Let X = R be the real line. Then S(z,y,z) = |x — z| + |y — 2| for all 
x,y,z € Ris an S-metric on X. This S-metric on X is called the usual S-metric on X. 


Lemma 1.5 ([38], Lemma 2.5) If (X,S) be an S-metric space, then we have S(x,x,y) = 
S(y,y,x) for allay EX. 


Lemma 1.6 ([38], Lemma 2.12) Let (X,S') be an S-metric space. If ty, > x and yn > y as 
n — oo then S(&n,2n, Yn) > S(x,2,y) as n> co. 


Definition 1.7((38]) Let (X,S) be an S-metric space. 


(al) A sequence {a} in X converges tox € X if S(an, Xn, x) 4 0 as n — ov, that is, for 
each € > 0, there exists no € N such that for alln > no we have S(in, tn, x) < €. We denote 
this by lim 2, =2 orin PL asn> Ow; 

noo 

(a2) A sequence {x,,} in X is called a Cauchy sequence if S(&n,2n,Lm) > 0 as n,m — co, 
that is, for each e > 0, there existsng € N such that for alln,m > no we have S(an,Ln,Lm) < €; 

(a3) The S-metric space (X,S) is called complete if every Cauchy sequence in (X,S) is 
convergent in (X,S). 


Definition 1.8 Let T be a self mapping on an S-metric space (X,S). Then T is said to be 
continuous atx € X if for any sequence {a,} in X with x, + x implies that Tx, > Tx as 
n> oo. 


Definition 1.9([38]) Let (X,S) be an S-metric space. A mapping T: X — X is said to be a 
contraction if there exists a constant 0 < EL <1 such that 


S(Tx,Ty, Tz) < L S(x,y, z) (1.2) 


for all x,y,z EX. 
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Notice that if the S-metric space (X,S) is complete, then the mapping defined in the 
Definition 1.9 has a unique fixed point ([38]). 


Moradi and Beiranvand [19] introduced the following notion. 


Definition 1.10([19]) Let (X,d) be a metric space and f,7: X — X be two mappings. The 
mapping f is said to be a T¢-contraction if there exists a € [0,1) such that for all x,y © X 


F(a(Tfe,T fy) <aF(a(Tx,Ty)), (1.3) 


where, 
(1) F: [0,00) > [0,00), F is nondecreasing continuous from the right and F~*(0) = {0}; 
(2) T is one to one and graph closed. 


We introductions the definition of F(s,7)-contraction following. 


Definition 1.11 Let (X,S) be an S-metric space and T: X + X be a mapping. The mapping 
T is said to be a F(g,7)-contraction if there exists a € [0,1) such that for all x,y,z © X and 


F(S(Tx,Ty,T2)) < aF (S(x, ¥, 2)), (1.4) 


where F: [0,00) — [0, 00) is a function satisfying the following conditions 


(Fi) F is nondecreasing; 
(F2) F is continuous from the right and; 
(Fz) F-*(0) = {0}. 


Remark 1.12 If we take F(t) = t in equation (1.4), then we obtain Banach contraction type 
condition (1.2) in S-metric space (X,S) witha =L and if X is complete then T has a unique 
fixed point. 


Now, we introduce an implicit relation to investigate some fixed point theorems in S-metric 
spaces. 


Definition 1.13 (Implicit Relation) Let ® be the family of all real valued continuous functions 
o: R3. > Ry, for three variables. For some h € (0,1), we consider the following conditions 


(R1) For LYE Ri, if x < OY, Y, 2), then x < hy; 
(R2) Fora € Ri, ifx < 6(0,0,2), then x = 0; 
(R3) Forx €R4, if x < o(x,0,0), then x =0 since h € (0,1). 


The main purpose of this paper is to study F(s,7)-contraction in S-metric space and 
establish some fixed point theorems under an implicit relation. The results presented in this 
paper extend, generalize and unify several known results from the existing literature. Also, we 
give one of the possible applications of our result to well-posed and limit shadowing property 
of fixed point problems. 
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§2. Main Results 


In this section, we shall prove some fixed point theorems for Fs 7)-contraction under an implicit 
relation in the setting of S-metric spaces. 


Theorem 2.1 Let (X,S) be a complete S-metric space and T: X — X be a mapping. If for 
allxz,y € X and 


F(S(Tx,T2,Ty)) < o{F (S(x,y), F(S(2,2,Tx)),F(S@.u.Tv))} (2) 


where F: [0,co) > [0,00) is nondecreasing continuous function and F(t) = 0 if and only if 
t=0 and some ¢€ ®. Then, we have 


(1) If @ satisfies the conditions (R1) and (R2), then T has a fixed point; 


(2) If & satisfies the condition (R3) and T has a fixed point, then the fixed point is unique. 


Proof (1) Let a € X be an arbitrary point and v4, = Tayj_, = T"%o, n = 0,1,2,---. 
Now, from (2.1) we have 


F (S(an41,tn41s2n42)) = F (S(T in, Titn;T2n41)| 
< d{F (Sen, Deeps )) ; F(S(en, Ln, Tin) . F(S(tn41; In41; Tant1)) \ 


= o{F (Sen, Dn; 41) ; F(S(ea Bis tm41)) , F(S(ent1, Batt 142) \, (2.2) 


B 


Since ¢ satisfies the condition (R1), there exists h € [0,1) such that 


IA 


hF(S(ans@ns2%n41)) <ee 


nF (S(wo, ¢0,21)). (2.3) 


F (Slams, In+1, n42)) 


x 


Thus, for all n < m, by using ($2) Lemma 1.5 and equation (2.3) we have 


FS Coasetascin) < F (25 (an tn, tn41) + S(ms2ms%n41)) 


= F (25 (ams as Pat) a S(en-413n41s 2m) 


IA 


F(2{h" feet h"™-"}5(x0,0,1)) 
< F((** )s(ao.20, )). 


Taking the limit as n,m — oo and using the property of F, we get 
Fi Sait es) > 07, since 0 <h <1. As F is continuous, we obtain S(rp,2%n,U%m) = 0. 
This proves that the sequence {z,,} is a Cauchy sequence in the complete S-metric space (X,S). 
By the completeness of the space, there exists v € X such that {x,} converges to v € X. Now, 


Fixed Point Results for F(g,7)-Contraction in S-Metric Spaces Using Implicit Relation with Applications 21 


we prove that v is a fixed point of 7. Again by using inequality (2.1), we obtain 


F(S(tn41,2n41,T?)) =F (S(T ta, TenT)) 
< o{ F(S(en, Ls v)) : F(S(an; thas) , F(S(v, v, Tv) } 
= o{ F(S(en, Ln, »)) ; F (Slam, Ln, n41)) : F(S(v, v, Tv) } (2.4) 


Indeed, as F is continuous and note that ¢ € ®, then using the property of F and taking 
the limit as n — oo, we get 


IA 


F(S(v, v, Te) o{ F(Stv, v, »)) ; F(S(v, v, v)) ; F(S(v, v, Te) } 


= 6{0,0,F(S(v,v,Tv)) i, 


Since ¢ satisfies the condition (R2), then F(S(v,v,Tv)) < h.0 = 0. This implies that 
S(v,v,7v) =0. Thus, v = Tv. Hence v is a fixed point of T. 


(2) Let uz, u2 be fixed points of f with u; # uz. We shall prove that u; = uz. It follows 
from equation (2.1) and property of F that 


F(S(ur,u1,u2)) = F(S(Tur, Tun, Tus) ) 
< ¢{F(S(ui,u,12)), F(s (w1,m,Tt)), F(s (ua, ua, Tus)) } 
= 6{F (S(u1,u1,u2)),F(S(ur,u1,11)),F(S(ua, we, u2)) } 
=o{F(s (u1,t1,u2)), 0 oh. 
Since ¢ satisfies the condition (R3), we get 
F(S(ui,u,u2)) < hF(S(w.,u,u2)) 


> F(S(ur,u1,u2)) =0, because of O<h <1. 


This implies that S(ui,u1,u2) = 0. Thus, uy = ug. This shows that the fixed point of T is 
unique. This completes the proof. 


Theorem 2.2 Let (X,S) be a complete S-metric space such that for positive integer n, T” 
satisfies the contraction condition (2.1) for all x,y € X, where F and ¢ are as in Theorem 2.1. 
Then T has a unique fixed point in X. 


Proof From Theorem 2.1, let uo be the unique fixed point of 7". Then 
T(T"uo) =Tuo or T"(Tuo) = Tuo, 


which gives Tug = uo. This shows that uo is a unique fixed point of 7. This completes the 
proof. 


22 G. S. Saluja 


In Theorem 2.1, if we consider F is an identity map, then we obtain the following result 
as corollary. 


Corollary 2.3 Let (X,S) be a complete S-metric space and T: X — X be a mapping satisfying 
the inequality 


S(Tx,T2,Ty) < of S(w,2,y), 5(x,2,T2), Sy, TH} 


for allx,y € X and some ¢ € ®. If @ satisfies the conditions (R1), (R2) and (R3), then T has 
a unique fixed point in X. 


Next, we give an analogues of fixed point theorems in metric spaces for S-metric spaces 
by combining Theorem 2.1 with ¢ € ® and ¢ satisfies conditions (R1), (R2) and (R3). The 
following corollary is an analogue of Banach’s type contraction principle. 


Corollary 2.4 Let (X,S) be a complete S-metric space and T: X + X be a mapping. If for 
all Ky € [0,1) and x,y € X and satisfying the inequality 


F(S(Tx,T2,Ty)) < ky F(S(«,y,2)) 


where F: [0,co) > [0,00) is nondecreasing continuous function and F(t) = 0 if and only if 
t=0. Then T has a unique fixed point in X. 


Proof The assertion follows using Theorem 2.1 with ¢(p,q,r) = Kip for some Kk, € [0,1) 


and all p,q,r € R4. 


The following corollary is an analogue of R. Kannan’s type result [15]. 


Corollary 2.5 Let (X,S) be a complete S-metric space and T: X + X be a mapping. If for 
all K> € {0, 5) and x,y € X and satisfying the inequality 


F(S(Tx,Tx,Ty)) < Ke [7 (S@,2,T2)) a F(S(v.y.Tu))| 


where F: [0,co) > [0,00) is nondecreasing continuous function and F(t) = 0 if and only if 
t=0. Then T has a unique fixed point in X. 


Proof The assertion follows using Theorem 2.1 with $(p,q,r) = Ko(q +r) for some K2 € 
(0, $) and all p,q,r € Ry. Indeed, ¢ is continuous. First, we have $(y,y,x) = K2(y +2). So, 


ifa < d(y,y,x), then x < (5)y with (45) <1. Thus, 7 satisfies the condition (R1). 


Next, if z < (0,0, 2) = K2(0+2) = Koz, then x = 0, since Ky < $ < 1. Thus, T satisfies 
the condition (R2). 
Finally, if « < $(a,0,0) = K2.0 = 0, then x = 0. Thus, 7 satisfies the condition (R3). 


The following corollary is an analogue of S. Reich’s type result [34]. 


Corollary 2.6 Let (X,S) be a complete S-metric space and T: X + X be a mapping. If for 
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all Aj, Az, A3 > 0 with Ay + Ag+ A3 <1 and x,y € X and satisfying the inequality 


F(S(Tx,T2,Ty)) < A, F(S(2,2,y)) + de F(S(x,2,T2)) 


+A3 F(S(v.y.Tv)) 


where F: [0,co) > [0,00) is nondecreasing continuous function and F(t) = 0 if and only if 
t=0. Then T has a unique fixed point in X. 


Proof The assertion follows using Theorem 2.1 with (p,q,r) = Aip+ Agq + Agr for some 
Ay, Az, A3 > 0 are constants with A,+A2+A3 < 1 and all p,q,r € Ry. Indeed, ¢ is continuous. 


First, we have d(y,y,x) = Aiy + Aoy + Asx. So, if a < d(y,y,x), then x < (4242)y with 


(422 <1. Thus, 7 satisfies the condition (R1). 
Next, if x < 6(0,0,27) = A;.0 + Ao.0 + A3.2 = Azz, then x = 0 since As < 1. Thus, T 
satisfies the condition (R2). 
Finally, if ¢ < o(z,0,0) = Ay.c4 + Ag.0 + A3.0 = Ay,z, then x = 0 since A; < 1. Thus, T 
satisfies the condition (3). 


Again, we give an analogues of fixed point theorems in metric spaces for S-metric spaces 
by combining Corollary 2.3 with ¢ € ® and ¢ satisfies conditions (R1), (R2) and (R3). The 
following corollary is an analogue of Banach’s type contraction principle. 


Corollary 2.7 Let (X,S) be a complete S-metric space. Suppose that the mapping T: X > X 


satisfies the following condition: 
S(Tx,Tx,Ty) < LS(x, x,y) 


for allx,y € X, where L € (0,1) is a constant. Then T has a unique fixed point in X. Moreover, 


T is continuous at the fixed point. 


Proof The assertion follows using Corollary 2.3 with ¢(p,q,r) = Lp for some L € [0, 1) 


and all p,q,r € Ry. 


The following corollary is an analogue of R. Kannan’s type result [15]. 


Corollary 2.8 Let (X,5S) be a complete S-metric space. Suppose that the mapping T: X > X 


satisfies the following condition: 
S(Tx,Tx,Ty) <M [S(2,x,Tx) + S(y,y,Ty)] 


for all x,y € X, where M € (0, 5) is a constant. Then T has a unique fixed point in X. 


Moreover, T is continuous at the fixed point. 


Proof The assertion follows using Corollary 2.3 with ¢(p,q,r) = M(q+1) for some M € 
(0, $) and all p,g,r € Ry. Indeed, ¢ is continuous. First, we have 4(y,y,x) = M(y+ 2). So, if 


x < ¢(y,y,x), then x < (2hr)y with (47) <1. Thus, f satisfies the condition (R1). 
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Next, if x < 4(0,0,2) = M(0+2) = Mz, then x = 0, since M < } <1. Thus, T satisfies 
the condition (R2). 
Finally, if « < ¢(2,0,0) = M@.0 = 0, then « = 0. Thus, 7 satisfies the condition (R3). 


The following corollary is an analogue of S. Reich’s type result [34]. 


Corollary 2.9 Let (X,S) be a complete S-metric space. Suppose that the mapping T: X > X 


satisfies the following condition: 
S(Tx,Tx,Ty) < ky S(x, x,y) + ko S(a,2,T x) + kz S(y,y, Ty) 


for alla,y € X, where ky, k2,k3 > 0 are constants with ky +kg+k3 <1. Then T has a unique 
fixed point in X. Moreover, if k3 < $ then T is continuous at the fixed point. 


Proofc The assertion follows using Corollary 2.3 with $(p,q,r) = kip +keq+ksr for some 
ky, ko,k3 > 0 are constants with ky + kp +k3 < 1 and all p,g,r € R,. Indeed, ¢ is continuous. 
First, we have o(y,y,2) = kiy +key t+ ksx. So, if x < O(y,y,x), then « < (S42)y with 
(S42) <1. Thus, 7 satisfies the condition (R1). 

Next, if x < 6(0,0,2) = ky.0 + ko.0 + k3.2 = k3x, then x = 0 since kg < 1. Thus, 7 
satisfies the condition (R2). 

Finally, if x < $(x,0,0) = ky.2 + ko.0 + k3.0 = kyx, then x = 0 since k, < 1. Thus, 7 
satisfies the condition (3). 


Example 2.10 Let X =R be the usual S-metric space as in Example 1.4. Now, we consider 
the mapping 7: X + X by T(x) = ¥ for all x € [0,1]. Then 


S(T2,T2z,Ty) = |Tx-Ty\+|Txr-Tyl 
xv 
= 21T2-Tvl=2\(35) - Go) 


where a = z <1. Thus 7 satisfies all the conditions of Corollary 2.7 and clearly 0 € X is the 
unique fixed point of T. 


Example 2.11 Let X =R be the usual S-metric space as in Example 1.4. Now, we consider 
the mapping T’: X — X by T(x) = = for all a € [0,1]. Then 


S(T2,T2,Ty) = |Tx—-Ty|+|Tx-Ty| 
~ are—r 2) -() 


= 2 he | 
Se Age ee ey oe 

s(elel + elu] 
Bia tale 
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6G 373), = dla —Ta| = sla 
Sy.y.Ty) = 2ly-Tol = Sle 
Now, we have 
S(T2,T2,Ty) < (S(a.2,T2) + SQ.¥. Ty) 
= [S(x,x,Tx) + S(y,y,Ty)] 


where (6 = 3 < $. Thus 7 satisfies all the conditions of Corollary 2.8 and clearly 0 € X is the 
unique fixed point of T. 


Example 2.12 Let X = [0,1]. We define S$: X3 + Ry by 


0 if c=y=z, 
S(¢,y,2) = : 
max{z,y,z} if otherwise. 


for all x,y,z € X. Then (X,S) is a complete S-metric space. Let 7: X + X be a mapping 


defined as T(x) = § for all a € X. 
Without loss of generality we may assume that x > y > z, then we have 


S(T2,T2,Ty) = max {5 a 3} _ - 


S(x, x,y) = max {x, x,y} =a, 


S(a,x,7x) = max {e, L, = =f, 


Siy,y, Ty) = max {y.y, a =Y; 


Now, we consider the inequality of Corollary 2.9, we have 


S(T2,Ty,T2z) = < ky.a+ko.a+kz.y, 


x 
2 
taking x = 1 and y = 0 in the above inequality, we obtain 


< ky + ka, 


the above inequality is satisfied for ky = 7, kz = 2 and k3 = 0 with ky + kg +hkg3 = 3 <1. 
Thus 7 satisfies all the conditions of Corollary 2.9 and clearly 0 € X is the unique fixed point 
of T. 


§3. Application to Well Posedness and Limit Shadowing of Fixed Point Problem 


The concept of well posedness of a fixed point problem has generated much interest to several 
mathematicians, for example [6, 7, 11, 18, 30, 31, 35]. Here, we study well posedness and limit 
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shadowing of a fixed point problem of mappings in Theorem 2.1. 


Definition 3.1({11]) Let (X,d) be a metric space and T: X + X be a mapping. The fixed 
point problem of T is said to be well-posed if 


(i) T has a unique fixed point z in X; 


(it) for any sequence {x,} of points in X such that lim d(T%n,2%n) =0, lim d(ap, z) = 0. 
n—-0co noo 


The limit shadowing property of fixed point problems has been discussed in the papers [27, 
28, 36] and others. 


Definition 3.2({29]) Let (X,d) be a metric space and T: X + X be a mapping. The fixed 
point problem of T is said to have limit shadowing property in X if assuming that sequence 
{ay} in X satisfies d(Txn, tn) = 0 as n > co it follows that there exists x € X such that 
d(T "2, tn) =0 asn—> co. 


Now, we define the above notion in S-metric space. 


Definition 3.3 Let (X,S) be a S-metric space and T: X + X be a mapping. The fixed point 
problem of T is said to be well-posed if 


(i) T has a unique fixed point z in X; 
(it) for any sequence {a} of points in X such that 
lim S(Tan,T%n,tn) =0= lim S(ay,tn,T Xn), 
n—+oco n+ oo 
we have lim S(%p,%n,z) =O0= lim S(z,z, ry). 
n—-co n+ oo 


Definition 3.4 Let (X,S) be an S-metric space andT: X > X be a mapping. The fixed point 
problem of T is said to have limit shadowing property in X if assuming that sequence {x,} in 
X satisfies Jim, S(Tan,T2£n,; tn) =0= Jim, S(an,Un,7 Un) it follows that there exists z © X 
such that Jim, S(T "2,7 "2, %n) =0= Jim S(tn,0n, 72). 


Concerning the well-posedness and limit shadowing of the fixed point problem for a map- 
ping in a S-metric space satisfying the conditions of Theorem 2.1, we have the following result. 


Theorem 3.5 Let T: X > X be a self mapping as in Theorem 2.1. Then, the fixed point 
problem for T is well posed. 


Proof According to Theorem 2.1, we know that 7 has a unique fixed point z = Tz € X. 
Let {z,} C X be such that lim S(Tapn,T2n, tn) =0= lim S(xpn,rn,T xn). Then, we have 
n—-oco n+ oo 


Stata, 2) < 25 (Spins Tin) +8 (2525.7 Sx) 
25(an, Lr ELH) + S(Tan,T Xn, 7 2). 
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Now, we have 


F(S(@n,2n,2) | < F(25(2n;tn,T&n) + 9(Tatn; Tn; 2)) 


I 


F(25(an, any Tn) + S(T itn, Tens T2)), 


Indeed, as ¥ is continuous, then using the property of F and taking the limit as n > oo, 
we get 


F($(ans tn 2)) < F(8(Titn Tei T2)): 
Now, using inequality (2.1) we obtain 
F( Saeit5:2)) < b{ F(S(@nstns2)),F (S(nstn;Tan)),F(S(2,2,72)) } 
= b{ F(S(en, an, 2), F(S(@n, tn, Tan) ), F (Sz, z, 2)) i" 


Since F is continuous, then using the property of F and taking the limit as n — oo in the 
above inequality, we get 


F(S(m,t0;2)) < 6{ F(S(en,an,2)),0,0}. 
Because ¢ satisfies the condition (R3) by assumption, we obtain 


F (Sas 2)) < hF(S(en; Ln; 2)) 


=> F (Sam, tn52)) = 0 because of 0< Ah <1. 


Using the property of F, this implies that S(ap,2@n,z) > 0 as n > oo which is equivalent 


to saying that x, — z as n — oo. This completes the proof. 


Theorem 3.6 Let 7: X > X be a self mapping as in Theorem ??. Then T has the limit 
shadowing property. 


Proof According to Theorem 2.1, we know that 7 has a unique fixed point z = Tz € X. 
Let {2,} C X be such that limp. $(T@n,7T@n, In) = 0 = limp-400 S(Ln, Ln, TX). Then, as 
in the previous proof, 


F(SGata2)) < 6{ F(S(en,an,2)),0,0}. 
Since ¢ satisfies the condition (R3), then we obtain 


F (San, 2n, 2)) < hF(S(tn,2n, 2)) 


> F(S(n,2n,2)| =0 because of O<h <1. 


Using the property of F, it follows that S(ap,an,7"z) = S(a@n, Un, Zz) 4+ 0 as n > oo. 
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This completes the proof. 
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Conclusion 


In this paper, we establish some fixed point theorems for Fg 7)-contraction under an implicit 


relation in the framework of complete S-metric spaces and obtained some well-known results 


as corollaries. Also, we give some examples in support of our results and one of the possible 


applications of our result to well-posed and limit shadowing property of fixed point problems. 
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Abstract: Let H and K be two subgroups of a finite group G. Then the pair (H, K) is 
called comparable in G if either H is a subgroup of K or K is asubgroup of H. For any finite 
group G, there is a comparable graph CG(G) of G whose vertices are all subgroups Sub(G) 
of G and in which two distinct vertices H and K are adjacent if and only if the pair (H, K) 
is comparable in G. The purpose of this paper is to give a general and a simple approach to 


describe comparable pairs in a finite group and structural properties of comparable graphs. 
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81. Introduction 


It is well known that a logic in studying any algebraic structure is to consider substructures 
with the same structure. The strategy is that small structures should be easier to study than 
large ones and that by understanding enough parts of the whole structure, so we can questions 
and about it more easily. For this reason, the basic inter relation between the structure of the 
group and the corresponding structure of its subgroups constitutes at most important field of 
research in both modern algebra and algebraic graph theory. Many researchers generalized the 
graphical and design problems by defining the concept of the various algebraic graphs. It is a 
main research object in algebraic theory and the topological graph theory, and further it has 
important applications to design and network theory, see [1] and [2]. 

Associating algebraic graphs to subgroup structures and establishing their algebraic con- 
cepts and properties implying the algebraic methods in graph theory has been a fascinating 
field for modern and discrete mathematics in the last decades and consequently arousing re- 
searchers wide attention. For many group theoretic graphs, some are play most important role 
in the theory of codes, securities and designs. For example, directed Cayley graphs of groups 
[3], power graphs of groups [4], the cyclic graph of a finite group [5], the graph of subgroups of 
a finite group [6], inclusion graph of subgroups of a group [7], the subgroup graph of a group 
[8], order divisor graphs of finite groups [9], some metrical properties of lattice graphs of finite 
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groups [10]. 

We have the algebraic system of integers modulo n, Z,, is partitioned into two disjoint non- 
empty subsets, in which one is U(Z,,), consists only of multiplicative inverse elements called 
units, that is, a € U(Z,,) implies that there exists b € U(Z,) such that ab = ba = 1. Other than 
U(Z,,), there is another non-empty subset 7(Z,,), that is a € Z(Z,,) means that there exists 
b € Z(Z,) such that ab = ba = 0. These two concepts shows that Z, = U(Zp) U Z(Zn). 

Multiples and divisors are two focal classes of positive integers which have appreciated 
incredible regard in the hypothesis of numbers. Now we turn our attention to the elements in 


the finite group Z,, where Z,, = {0,1,2,--- ,n — 1} and generalize the enumeration process 
of finding comparable pairs in Z,. Further obtain a formula for enumerating the number of 
comparable pairs in Z,, where n = p{*ps?---pem,m > 1. 


The main objective of this paper is to study and enumerate the combinatorial facts of 
the comparable pairs of a finite group. Every finite or infinite group has a corresponding 
comparable graph depending upon the order |G| of a graph G. This algebraic graphical study 
helps to illuminate the comparable collection structure Sub(G) of the subgroups of G. 

In this paper G denotes a nontrivial (|G| > 1) finite group and H < K denotes H is 
a subgroup of K. Our aim is to investigate the simple undirected graph CG(G) which is 
associated with the subgroups of G. The vertices of CG(G) are the subgroups of G, and we 
join two distinct vertices H, K, whenever either H < K or Kk < H. This algebraic graph will 
be called the comparable graph. In this paper p and q are distinct primes, and n will always 
denote positive integer. 

Our main aim in this paper is three fold. First, we classify all finite groups whose compa- 
rable pairs are finite and enumerated. Our second main aim is to study structural properties 
and to determine the diameter of CG(G), denoted by diam(CG(G)), is bounded. Our bound 
2, for diam(CG(G)) in the finite simple case. Finally, we describe and illustrate traversability 
properties of the graph CG(G). 

Let us consider some basic notations and definitions in the graph theory. Suppose X is a 
graph with vertex set V(X) and edge set E(X), and all graphs are simple and undirected, that 
are contains no loops and no multiple edges. We use the symbol K,, for the complete graph on 
n vertices with nin=1) edges. The number of vertices incident to the vertex x in X is called 
degree of x, and is denoted by deg(x). Specifically, if deg(x) = r for every vertex x in X, then 
X is called r - regular graph. Graph coloring is a simple way of labelling graph vertices with 
different colors. In a simple graph, no two adjacent vertices are colored with minimum number 
of colors, and this minimum number is called the chromatic number and the corresponding 
graph is called a properly colored graph. A graph X is called Eulerian if there exists a Eulerian 
path in which we can start at a vertex, traverse through every edge only once, and return to 
the same vertex where we started. A connected simple graph X is Eulerian if each vertex has 
even degree. 


§2. Comparable Pairs in Groups 


This section is concerned with the combinatorial facts of the comparable pairs in various finite 
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groups. First we have studied subgroups and seen how to determine such pairs of subgroups 
when they comparable in Z,. 

Let us recall some basic definitions and notations in subgroups of a group. A nonempty 
subset H of a group G is called a subgroup of G if A is also a group under the same binary 
operation defined on G. Particularly, if |G| = 1 then H = {e} = G, where e is the identity 
element in G, is called trivial subgroup of G. If |G] = 2 then G has exactly two subgroups, 
namely {e} and G itself. 

Further, a subgroup H of G is called a non-trivial proper subgroup of G if H #4 {e} and 
H#G. So, generally H < G is denoted as H is a subgroup of G. 


We now turn to define comparable pair in a finite group. 


Definition 2.1 Let H and K be two subgroups of a finite group G. Then the pair (H, K) is 
called comparable in G if either H is a subgroup of K or K is a subgroup of H. 

The set of all subgroups in a group G is denoted by Sub(G) and the set of all comparable 
pairs in G is denoted by <(G). 


The following example illustrates the above definition. 


Example 2.2 For the quaternion group Qg = {+1,+i,tj,tk: 7? =j? =k =-l,ij= 
i ji = —h, ete}, Sub(Qs) = 10), (1), @sU),(H), Qa} where (1) =(),(-1) = =, = 
{1,-1,7, -2}, g) = {1,-1, 9, -—y}, () = {1,-1,k&, —k} and Qs are the subgroups of Qg. So, we 
have <(Qs) = {((1), (—1)), (1), @)), (4), @)), (2), (#)), (2), Qs), (- 1), @), (1), G)), (2), 
(k)), (1), Qs), ((#), Qs), ((7), Qs), ((K), Qs)} and | <(Qs) |= 12. Because (1) < (—1),(1) < 
(t), (1) < G), (1) < (&), 1) < Qs, (-1) < (@), (-1) < (9), (-1) < (), 1) < Qs, (4) < Qs, 9) < 
Qs and (k) < Qs. 


Now we wish to find the comparable pairs in the group Z,,. We know that (u) is a subgroup 


of Z,, for every u in Zp. 


Lemma 2.3 Ifu and v are two distinct units of the group Z,,, then ((u), (v)) is not a comparable 


pair in Zp. 


Proof Suppose ((w), (v)) is a comparable pair in Z,. Then (uw) < (v) or (v) < (u). This is 
e 


contradiction, becaus' 


) 
u) = (v) for any two distinct units of the group Z,. So, our assumption 
( 


( 
is not true and hence ((u), (v)) is not a comparable pair in Z,. 


By Lemma 2.3 we conclude that every pair of two distinct elements u and v in U(Z,,), 
((w), (v)) does not form a comparable pair. So, our required comparable pair ((u), (v)) exists 
for u and v in Z(Z,,) only. 


Remark 2.4 For every element u € U(Zp), (u) = Zy andv € Z(Zy), (Vv) C Zn. 


Recently, the authors Sajana and Bharathi explored many results in [15]. The set of 
all elements in Z, can be written as the disjoint union of the sets Ss, for all d in D, where 
Sa = {x € Z, : (x) = (d)}and the set D denotes the set of all divisors of the positive integer n. 
So for every non unit element in Z, is an element in some Sg, where d 4 1,d € D. 
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For every positive integer n = p{''p$? ---pe,m > 1, the set of divisors of n is denoted by 
yP g Py P2 Pm 


D(n) and is its cardinality defined as |D(n)| = d(n) = (a, + 1)(ag +1)--- (am +1). Also the 
number of subgroups of Z,, is d(n). For instance, ifn = 6 = 2131, then d(6) = (1+1)(1+1) =4, 
since D(6) = {1, 2,3, 6}. 


Remark 2.5 For any divisor d of n, (d) is a subgroup of Z,. If x is a proper divisor of d, 
then (d) is a subgroup of (x) under modulo n. Similarly, if y is a proper multiple of d which is 
a divisor of n, then (y) is a subgroup of (d) under modulo n. This shows that for any divisor 
d of n, ((d), (a)) is a comparable pair, where x is a proper divisor of d or proper multiple of d 


which is a divisor of n. 


Definition 2.6 Let n be a positive integer and d be a divisor of n. Then the set of all proper 
multiples of d which is a divisor of n under modulo n is denoted by M,,(d) with cardinality 
[Mn (d)|. 


Now, first we wish to find the number of proper multiples of a divisor d of n, which is 
divisor of n. This clearly gives the number of proper subgroups of the subgroup (d) in the 
group Z,. Now first we can find these proper multiples by the method of induction. 


Theorem 2.7 [fn =p*%,a> 1, then the number of proper multiples of the divisor d = p®,0 < 
B<a of n under modulo n is ((a— 6)+1)-1. 


Proof The set of all proper multiples of the divisor d of n under modulo n is M,,(d) = 
{p+ pit? ... p%} = 0. This implies that the number of proper multiples of d under modulo 
n is |M,(d)| = (a— 8) = ((a— 6) +1) -1. 


Example 2.8 For n = 8,8 = 2° and d = 2 = 2!. Then the number of proper multiples of 
the divisor 2 of 8 under modulo 8 is |Mg(2)| = ((8 — 1) +1) —1 = 2, because Mg(2) = {2,4 = 
82? =O}, 

Remark 2.9 For 8 =a, the number of proper multiples of the divisor d = p®,0< B<a_ of 


n= p%,a>1 under modulo n is 0. 


For example, if n = 8,8 = 2? and d = 8,8 = 23, then d has no proper multiples under 
modulo 8. 


a 


Theorem 2.10 [fn = p{'ps?,a; > 1,1 <7 < 2, then the number of proper multiples of the 
divisor d = pi ps? ,0 < Bi <aj,1 <i <2 of n under modulo n is Ih, (ai — B;)+1)-1. 


Proof The set of all proper multiples of the divisor d of n under modulo n is M,,(d) = 


1 2 +1 +1 +1 aed 
{pi pe’, pi ph’, pe: pipe? ( ay — By terms), pt py ’ pi oe ne) PY py? ( a1 
+2 +1, Bot2 2 +1, a2+ 
(+1 terms), pe pe ; pe pe? pots po phat (a1 —/,+1 terms),---, pi p?, ve ea 2 


++, pips? (a1 — 61 +1 terms)}. 

Now the total number of number of proper multiples of the divisor d = pe pe? of n under 
modulo n is, |M,(d)| = (@1—81)+(e1—81 +1) (a2—B2) = (a1 —81)(a2—B2)+(a1—B1)+(a2—B2) 
= ((a1 — 61) + 1)((e2 — Bo) +1) - 1 = TT (oi - Bi) +) - 1. 
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Example 2.11 For n = 36,36 = 2? - 3? and d = 6,6 = 2!-3!. Then the number of proper 

multiples of the divisor 6 of 36 under modulo 36 is |M3¢(6)| = []7_,((ai — 6:) +1) —1 = 

((2—1) +1)((2— 1) +1) —1=3 because Mgg(6) = {12 = 22-3, 18 = 2-32, 22-3? =O}. 
Clearly, Theorem 2.12 follows by Theorem 2.10. 


Theorem 2.12 Ifn = p{'ps?---per,m > 1, then the number of proper multiples of the divisor 
n= pe pi ---pim m>1,0< By < aj,1 <i<m ofn under modulo n is Th ((es—6:)+1)-1. 


Theorem 2.13 In the group Zn,n > 0 and y is a divisor of n, then the number of subgroups 
which are comparable to the subgroup (y) in Z, is |D(y)| +|Mn(y)| — 1. 


Proof By the Remark 2.5, clearly for any divisor y of n, (y) is a subgroup of Z,,. If x is a 
proper divisor of y, then (y) is a subgroup of (a) under modulo n. Similarly, if x is a proper 
multiple of y which is a divisor of n, then (x) is a subgroup of (y) under modulo n. This shows 
that for any divisor y of n, ((y),(x)) is a comparable pair, where x is a proper divisor of y or 
proper multiple of y which is a divisor of n. Therefore the number of subgroups in Z,, which 
are comparable to the subgroup (y) is |D(y)| — 1+ |Mn(y)| = |D(y)| + |Mn(y)| - 1. 


Example 2.14 For n = 6,6 = 2.3 and d = 2, then the number of subgroups which are 
comparable to the subgroup (2) in Z¢ is |D(2)|+|Me(2)|-—1 = 2+1-—1 = 2, where D(2) = {1}, 
Me(2) = {6 = 0(mod6)}. Clearly, (1) = Z% and (0) = {0} are two subgroups which are 
comparable to the subgroup (2) = {0,2} in Z, because (2) < (1) and (0) < (2). 


Theorem 2.15 The number of comparable pairs of subgroups of a finite group Zp,n > 0 is 


5Euin(|D(u)| + Mn(y)|— 1). 


Proof By the Theorem 2.13, the number of subgroups which are comparable to the sub- 
group (y) in Z, is |D(y)| +|Mn(y)| — 1. So twice the number of comparable pairs of subgroups 
of a finite group Z, is equal to the sum of the number of subgroups which are comparable to 


every subgroup (y) in Z,. Therefore, the proof follows. 


Example 2.16 For n = 6,6 = 2.3, the number of comparable pairs of subgroups of a finite 
group Z¢ is 5Xy\6(|D(y)| + |Mo(y)| — 1) = 3[(/D@)| + |Me(1)| — 1) + (|D(2)| + |Me(2)| — 1) + 
(|D(3)|+|Me(3)| —1) + (|D(6)| +] Me(6)|—1)] = 9[(+3-1)+(2+1-1)+(2+1-1)+(4+0-1)] 
= 3 [10] = 5. These comparable pairs are ((0), (2)), ((0), (3)), ((0), (1)), ((2), (1)) and ((3), (1)), 
where (1) = Z. 


§3. Structural Properties of Comparable Graphs of Groups 


In this section G denotes a non-trivial finite group and H < K denotes H is a subgroup of K. 
Our aim is to consider and we study their structural properties of the simple undirected graph 
CG(G) which is associated with the subgroups of G. In this paper p and q are distinct primes, 
and n will always denote positive integer. 


Definition 3.1 For a finite group G, the comparable graph CG(G) is a simple undirected graph 
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whose verter set is Sub(G), subgroups of G and we join two distinct vertices H;,H; in CG(G), 
whenever H; < H,; or H; < Hj. 
(e) (a) 


-1 
(1) (1) (-1) 


(i) (-1) (c) (k) (4) 


Figure 1. The comparable graph of fourth roots of unity {1, i} 
Kleins four group Ky, and quaternion group Qs 


If G is a finite cyclic group, then it is easy to check that CG(G) has exactly two vertices 
if and only if G is isomorphic to cyclic group of order p. Another specific trivial result is that 
the comparable graph of a group G is connected if and only if |G] > 1. Hence, for all non 
elementary finite cyclic p-group, graph CG(G) is complete. 

If |G| is not a power of prime and if G is a non-Abelian group then every comparable 
graph of G is not complete. For instance, CG(Qs) is not complete. Therefore, we conclude 
that CG(G) is complete if and only if G is any finite cyclic group of prime power order. 

Before proving structured properties of comparable graphs, we introduce the appropriate 
distance notion of these graphs. Let H; and H, be two distinct vertices of the graph CG(G). 
If either H; < H; or H; < H; then we say that H; and H; are always adjacent in CG(G) and 
we write H; — H,; or equivalently, (H;,H,;). Further, we say that H; and H; are connected; 
and we write H; — H,, if there exists a finite path in CG(G) between them; otherwise they will 
be called disconnected Vertices. A comparable graph will be called disconnected if it contains 
at least two disconnected vertices. Otherwise it will be called connected. If H; = H; then we 
define d(H;, H;) = 0. Thus d(H;, H;) < n—1 for some positive integer n will mean that either 
H, = Hj; or H; # Hj and they can be connected by a path of length up to n — 1. Clearly, 
d(H;,H;) = 1 if and only if (Hj, H;) is an edge in CG(G). If H; and H;, are disconnected 
then d(H;, H;) = 0o > n—1 for all n. If CG(G) is connected then diam(CG(G)) denotes its 
diameter. 

We wish to show that if G is a finite group, then CG(G) is connected and the diam(CG(G)) 
is bounded, and its bound is 2. First we prove the following theorem. 


Theorem 3.2 Let G be a finite group. Then |G |> 1 if and only if CG(G) is connected. 


Proof If G is a group of prime order, then the theorem certainly holds. Similarly, by the 
definition of comparable graph, the theorem also holds if |G] =p". So we may assume that G 
is a finite group and |G| 4 p”. The distance in CG(G) will be denoted by d. We shall prove 
each item separately. 

(i) It is obvious since (e) is a subgroup of each non-trivial subgroup H of G, so the vertex 
(e) is adjacent with remaining all the vertices of CG(G). 


(it) Suppose that the result is false, and the subgroups (e) and G itself of G satisfying 
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d((e),G) > 2. Then there exists non-trivial proper subgroups H,, Ho,--- ,H, of G such that 
either each H; is a subgroup of H; or each H; is a subgroup of H; or each H; is not a subgroup 
of H; forl<iAg<k. 

Let H; is not a subgroup of H; (or H; is not a subgroup of H;) for each 1 # j. Then 
d((e),G) < d((e), H;) + d(H;,G) < 1+1= 2, a contradiction. Therefore, H; is adjacent to H;. 
So (e) — Hi — Hy —----— H, — G in CG(G). This implies that o(e) | o( 1), o( H)|o(H2),---, 
o(Hy,-1)|0(H;,) and o(H;,)|o(G). Therefore, order of G is a power of a single prime, which is a 


contradiction to the fact that |G| 4 p”. The proof of the theorem is complete. 


= 


For example, Figure 1 shows that the Comparable graphs of Fourth roots of unity { 


, £3}, 


Kleins four group Ky, and Quaternion group Qs are connected. 


The following results are immediate consequences of the above theorem. 


Corollary 3.3 Let G be a finite group of |G| > 1. Then there are at least two vertices of 


CG(G) which are adjacent to each and every other vertex. 


Obviously, for any finite group G the vertices (e) and G of Sub(G) are adjacent to remaining 
all the vertices in the comparable graph CG(G). 


Corollary 3.4 The comparable graph CG(G) © Ke if and only if G is a group of order p. 
Remark 3.5 If |G| 4 p then |Sub(G)| > 2, where p is a prime. This implies that 
|E(CG(G))| > 2. 
The following result associates the set of comparable pairs in G and cycles of length three 


in CG(G). 


Theorem 3.6 For any finite group G with |G| 4 p, the comparable graph CG(G) has at least 
one cycle of length 3. 


Proof Suppose |G| # p. Then there exists a non trivial subgroup H of G such that the 
vertex H is adjacent with (e) and G in CG(G). Hence we have the cycle (e) — H — G — (e) of 
length 3 in CG(G). 


In the light of the above Theorem 3.2 the following result is clear. For finite cyclic groups 
we have the following necessary and sufficient condition for completeness of comparable graphs. 


Theorem 3.7 For any finite cyclic group G of order n, the comparable graph CG(G) is complete 
if and only if no two non trivial proper subgroup of G are of relatively prime orders. 


Proof Suppose that CG(G) is a complete graph of a cyclic group G of order n. Then 
any two vertices H; and H; are adjacent in CG(G), i # j. Consequently, either H; < H,; 
or H; < H;. This implies that, by the Lagranges theorem [11] for finite groups, either o( H;) 
divides o(H;), or o(H;) divides o(H;). Hence no two non trivial proper subgroups of G are of 
relatively prime orders. 


Conversely, suppose no two non trivial proper subgroups of a cyclic group G are of relatively 
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prime orders, that is, gcd(o(H;),0(H;)) #1 fori ¢j. Then we claim that CG(G) is complete. 
Assume that CG(G) is not complete. There exists two vertices H; and H; in CG(G) such that 
(H;,H;) and (H;,H;) are not comparable graphs. This implies that either o(H;) { o(H;) and 
o(H;) { o(H;), or o(H;)|0(H;) and o(H;)|o(H;). 


Case 1. Suppose o(H;) { o(H,;) and o(H;) { o(H;). Then, clearly gcd(o(H;), o(H;)) = d,d > 1. 
But by the hypothesis, gcd(o(H;),o(H;)) # 1. Therefore, gcd(o(H;),0(H;)) =d,d>1=> 
goa ) EO) a1 o( ) 


0 
of a cyclic group G with distinct orders 


H; - y 
|n and ota), = There exists other subgroups H; and H; 
(Hi) 4 Fh) 
to the fact that no two non trivial proper subgroups of G be of relatively prime orders. So, in 
this case, CG(G) is complete. 


, respectively, which is a contradiction 


Case 2. Suppose o(H;)|o(H;) and o(H;)|o(H;). Then, clearly o(H;) = o(H;), which is also a 
contradiction to our assumption that H; and H; are distinct proper subgroups of a cyclic group 
G of relatively prime order. 

From the above two cases, it is clear that CG(G) is complete. 

Generally speaking, the collection Sub(G) = {(0), (1), (p), (p?),--- , (p*7!)} be the vertex 
set of the graph CG(Z,«) and thus no two proper subgroups of Z,x are of relatively prime 
orders, so the Theorem 3.7 shows that the graph CG(Z,«) is complete. Thus, the comparable 
graph of a cyclic p-group is isomorphic to the group Z,«. Further, if G is a finite p-group 
which is not a cyclic group, then G is either Abelian or non-Abelian. So there exists at least 
one non comparable pair (H, kK) in G if and only if G is a non cyclic p-group. For instance, 
((a), (b)), ((b), (c)) and ((c), (a)) are non-comparable pairs in the group Ky of order p”, where 


p = 2. So, the following results are immediate consequences of this information. 


Corollary 3.8 Let G be a non cyclic p-group. Then CG(G) is not a complete graph. 


Corollary 3.9 The graphs CG(Z,) and CG(Z,) are respectively 


(1) CG(Z,) = Ka; 
(2) CG(Zpx) = Knt- 


Now we state the following equivalent theorem due to connectedness of comparable graphs. 
The proof of the following theorem is essentially cleared the comparable pair ((e),G) for any 
group G with |G| > 1. 


Theorem 3.10 The comparable graph CG(G) of G is always connected with diameter at most 
2. 


By the above theorem, for given two positive integers m,n > 1, the comparable graph 
CG(Zm X Zn) of the group ZX Zy is always connected but not complete. For this connection, 
the comparable graph CG(G x G) is connected but not complete for any finite group G’, because 
G x G is not acyclic group. For instance, CG(Z,) is a 2-regular graph and hence complete, but 
CG(Z2 x Za) is connected and not 2-regular graph. Further, we observe that the complement of 
CG(G), for any finite group G is not connected because deg((e)) = |G|—1 and deg(G) = |G|—1, 
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and thus the complement of CG(G) contains at least two disconnected components. 
We have the following illustrations, where the comparable graph of a group G is connected 
but its corresponding complement graph is not connected. 


Example 3.11 The comparable graphs of groups Z2 x Z2 and Ky are both connected, but it 
is simple to see that their complements are not connected. 


In the modern mathematical field of graph theory, the most important graph is a bipartite 
graph. It is an undirected simple graph G whose vertices can be divided into two disjoint non 
empty subsets A and B such that every edge adjacent a vertex in A to one vertex in B, and 
the pair (A, B) is called bipartitions of the graph G. However, a graph G is called bipartite if 
G does not contain any cycle of odd length. In recent years, bipartite graphs are extensively 
applied in algebraic coding theory, cloud computing and used in biological systems [12], [13] 
and [14]. 


Theorem 3.12 The comparable graph CG(G) is bipartite if and only if |G| =p, a prime. 


Proof It is clear from the well known result that |G| = p if and only if CG(G) & Ko. 


Theorem 3.13 Let G be a group of Composite order. Then CG(G) is not bipartite. 


Proof Consider |G| is a composite order. Suppose CG(G) is a bipartite graph. Then there 
is a bipartition (A,B). Without loss of generality we may assume that (e) € A and G € B. 
Since |G| is composite, by the Cauchys theorem [11] for finite groups, there exists a non trivial 
proper subgroup H of G such that ((e), H) and (H,G) are both comparable pairs in G. This 
implies that H is lies in both A and B. Thus, there exists an odd cycle (e) — H — G — (e) in 
CG(G). This violates the bipartite graph. Hence CG(G) is not a bipartite graph. 


Corollary 3.14 Let H be any vertex of a comparable graph CG(G). Then deg(H) > 1 in 
CG(G) if and only if |G| > 1. 


The following theorem is follows from the Theorem 2.13. 


Theorem 3.15 For any vertex (x) of a comparable graph CG(Z,),n > 0 and x is a divisor of 
n, then deg((ar)) = |d(x)| + |Ma()|. 


Theorem 3.16((16]) For any Graph G, X,ey(gydeg(v) = 2E(G), where v is a vertex and E(G) 


is the total number of vertices. 


1 
Theorem 3.17 The size of the comparable graph CG(Z,),n > 0 is 3 =uin(Id(y)| + |M,(y)|)- 


Proof Proof follows from Theorems 3.15 and 3.16. 


§4. Traversability Properties of Comparable Graphs 


Now we turn to study the characterization of Eulerian comparable graphs. First, we recall that 


40 Chalapathi T. and Sajana S. 


an undirected simple Eulerian graph has two common arrangements in Graph theory. One is 
a connected graph with an Eulerian cycle, and the other one is a connected graph with every 
vertex of even degree. These two concepts coincide for connected graphs, see [17] and this 
equivalent concept is known as Eulers Theory. It is called the characterization of Euler graph. 
Hence, a connected graph is called Eulerian if and only if its every vertex has even degree. 

In light of the argument above, the following theorem is particular for the comparable 
graphs of groups. 


Theorem 4.1 The comparable graph CG(G) is an Euler graph if and if the graph G has odd 
number of subgraphs. 


Proof Suppose that the comparable graph CG(G) is an Euler graph whose order is r > 2. 
Then each vertex H in CG(G) has even degree. In particular, the vertex (e) has the degree 
r —1 since the vertex (e) is adjacent to remaining all vertices of CG(G) and thus r — 1 is even. 
Consequently, r must be odd. This shows that CG(G) has odd number of vertices, and hence 
the group G has odd number of subgroups. 

Consequently, assume that G has odd number of subgroups. Then CG(G) is either com- 
plete or not complete. Consider the following two cases. 


Case 1. Let CG(G) be a complete graph with r vertices. Then CG(G) is (r—1)- regular graph. 
This implies that r— 1 must be even and thus CG(G) is an Euler graph. 


Case 2. Let CG(G) be not a complete graph. By the Theorem 3.2, it is a connected graph 
with deg((e)) =r—1 and deg(G) = r—1. Further, to claim that deg(H) = r—1, where H isa 
non-trivial proper subgroup of G. Assume that deg(H) is odd. Without loss of generality, we 
may assume that deg(H) = 3k for some positive integer k. This implies that the vertex H is 
adjacent to the vertices (e),G and K, where K is another non-trivial proper subgroups of G. 
Therefore, |Sub(G)| is k, and thus G has even number of subgroups, which is a contradiction 


to our hypothesis that G has an odd number of subgroups. This completes the proof. 


The following result associates the set Sub(G) of subgroups of G. The proof of the following 
result is clear from deg((e)) = |S'ub(G)| — 1 = deg(G), where (e) and G are two vertices of the 
graph CG(G). 


Theorem 4.2 Let |G| #1. Then CG(G) is never a totally disconnected graph. 
Now we give some examples of Eulerian comparable graphs. 


Example 4.3 The comparable graph CG(Z,) is a 2- regular connected graph, and hence 
CG(Z4) is an Eulerian comparable graph. 


Example 4.4 The comparable graph CG(K4) is a non-regular connected graph but it is also 
an Eulerian graph because Sub(4) contains odd number of subgroups. 


Example 4.5 The comparable graph CG(Qs) is not Eulerian because |Sub(Qs)| = 6. 


In graph theory, there is another class of connected graphs, called Hamilton graphs. These 
graphs characterized by a cycle called Hamilton cycle, that is, a cycle containing each vertex 
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of the graph. For this reason, we must clear that every Hamilton graph is traceble, and it 
was natural and particular that these traceble graphs would again similar attention. These 
attentions support the following result for comparable graphs. 


Theorem 4.6 [f |Sub(G)| > 3 then the comparable graph CG(G) is Hamiltonian. 


Proof By characterization of Hamiltonian graphs [18], it is enough to prove that for any 
two vertices H and K in the comparable graph C'G(G), the following inequality holds: 


deg(H) + deg(K) > |Sub(G)|. 


In anticipation of a contradiction, let us assume that there exist at least two vertices H 
and Kk in CG(G) such that deg(H) + deg(K) < |Sub(G)| > deg(H) + deg(K) — |Sub(G)| < 0. 
Taking deg(H) = |Sub(G)| — 1 = deg(K) in CG(G). 


We now pause to look at two concrete cases on |.S'ub(G)|. 


Case 1. Suppose |.Sub(G)| = 2k for some positive integer k > 1. Then the above inequality 
reduces to (2k — 1) + (2k — 1) —- 2k <0 >&k <1, which is not true. 


Case 2. Suppose |Sub(G)| = 2k+1 for some positive integer k. Then 2((2k—1)—1)—(2k-—1) < 0 
=>k< 5 which is also not true. 


From the above two cases, the only possible conclusion is that the characterization of 


Hamiltonian graphs holds good. Hence, the comparable graph CG(G) is Hamiltonian. 


The proof of above theorem is all some what vague, of course, so let us look at a concrete 


example. 


Example 4.7 Consider the cyclic group Z39 and the Figure 2 shown it corresponding com- 
parable graph CG(Z30). Because both |Sub(Z30)| = 8 and 30 = 2 x 3 x 5, we see that 
deg(H) + deg(K) > 8 for all vertices H and K in CG(Zg). With reference to Theorem 4.6, the 
sequence of vertices (0) — (5) — (10) — (2) — (6) — (3) — (15) — (1) — (0) form a Hamilton cycle 
in CG(Z39). 


Figure 2. The Comparable Graph CG(Z30) 
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Abstract: The reciprocal status-distance (RSD) index of a connected graph G is defined 


as 
_ o(u) + o(v) 
RSDG)= S- Sr Cee 
{u,v}CV(G) 


where, o(u) = do ,cvq) de (u, v) is the status of a vertex u in V(G). In this paper, we find 


RSD index of Mycielskian graphs and its complement in terms of Zagreb indices. 


Key Words: Distance, status of a vertex, reciprocal status-distance index, Mycielskian 
graph. 
AMS(2010): 05C12, 05C76, 05C90. 


§1. Introduction 


Consider the graph G, that has n vertices and m edges. Let’s call its vertex and edge sets V(G) 
and E(G), respectively. The number of edges joining a vertex u in a graph G is indicated by 
degg(u), which represents the degree of that vertex. The distance between the vertex u and v 
is given by dg(u, v), which is the length of the shortest path connecting u and v. The diameter 
of G is the largest distance between any two vertices in G and is denoted by diam(G). For a 
graph theoretic terminology, we refer the books [4, 18). 

A chemical graph is a graph in which the vertices represent atoms and the edges represent 
bonds between those atoms in a chemical structure. A topological index for a (chemical) graph 
G is a numerical quantity invariant under automorphisms of G and it does not depend on the 
labeling or pictorial representation of the graph. Topological indices and graph invariants based 
on the distances between vertices of a graph or vertex degrees are widely used for characterizing 
molecular graphs, establishing relationships between structure and properties of molecules, 
predicting biological activity of chemical compounds and making their chemical applications 
[3]. 

The status [16] of a vertex u € V(G) is defined as the sum of its distance from every other 
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vertex in V(G) and is denoted by o(u). That is, 


a(u) = oe dg(u, v). 


veEV(G) 


More results and applications on status related indices can be found in [19, 20, 25, 29, 16]. 
The Wiener index W(G) of a connected graph G is defined as the sum of the distances 
between all pairs of vertices of G' [35]. That is, 


wea= de(u,) = 5 Ss) o(u). 


{u,v}CV(G) ueEV(G) 


The Wiener index is also called as gross status [16] and total status [4]. For more about 
the Wiener index one can refer [5, 8, 15, 28, 30, 31, 35]. 
The first and second Zagreb indices of a graph G are defined as [38] 


M(G)= > [de(u) + de)] 


uve E(G) 


and 
M(G)= S> [da(u)de(r))- 
uve€ E(G) 
The Zagreb indices were used in the structure property model [13, 33]. Recent results on 
the Zagreb indices can be found in [6, 11, 12, 23, 27, 36]. 
One of the well known index called as degree distance was introduced by Dobrynin and 
Kochetova [2] and is defined as, 


DD(G)= SY) da(u,v)(da(u) + de(v)). 
{u,v}CV(G) 


More on degree distance can be found in [2, 37]. 

In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski 
[10], developed an interesting graph transformation [32] as follows. For a graph G = (V, EF), the 
Mycielskian of G is the graph 7(G) (or simply, =) with the disjoint union VUYU {y} as its vertex 
set and EU {Upyq : Ug¥p © E}U{yyp: 1 <p <n} as its edge set, where V = {v1, v2, v3, ..-Un} 
and Y = {y1, yo, ¥3,°°* , Yn} [22]. The Mycielskian and generalized Mycielskians have fascinated 
graph theorists a great deal. This has resulted in studying several graph parameters of these 
graphs. Fisher et al. [9] determine the domination number of the Mycielskian in 1998, Taeri et 
al. [26] determine the Wiener index of the Mycielskian in 2012, and Ashrafi et al. [17] determine 
Zagreb coindices of the Mycielskian in 2012 [3]. 

Recently, Kishori P. N et al. introduced reciprocal status-distance index of a graph in [24] 
and is defined as 

RSD(G)= Sy ee) 
fuvpevia, 26%”) 


where o(u) and o(v) are the status of the vertex u and v, respectively. 
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In this paper, determined the reciprocal status-distance index of the Mycielskian of each 
graph with diameter two. Also, computed the reciprocal status-distance index of the comple- 
ment of Mycielskian of arbitrary graphs in terms of Zagreb indices. 


§2. Reciprocal Status-Distance Index of the Mycielskian Graph 


To determine the reciprocal status-distance index of Mycielskian graphs,we need following ob- 
servations. Here on wards we will treat that G is a connected graph, for any vertex u of G there 
are degg(u) which are at distance at 1 from u and the remaining (n — 1 — degg(u)) vertices are 
at distance at least 2. Therefore, o, < degg(u) + (n — 1— degg(u)). 


Let V(G) i: {U1, V2, U3," a stk Y= {Y15 Y2s Y3s°°° Pe V(G) NY = d, ¥y ¢ V(G) UY 
and ~ is the Mycielskain of G, where V(¢#) = {v1,v2,U3,+++ , Un; Y1; Y2)Y3.°°* 5 Yns {yp} and 
E(ap) = E(G) U {upyg : vpvg € E(G)} U {yy 1 <p <n}. 


We begin with the following straight forward, previously known auxiliary result. 


Observation 2.1([3]) Let ~ be the Mycielskian of G. Then for each v € V(w) we have 


n, v=y 
degy(v) = 4 1+dega(vp), v=Y%p 
2dega(vp), Uv =U, 


Observation 2.2([3]) In the Mycielskian ~ of G, the distance between two vertices u,v € V(w) 
are given as follows 


it jae 

oy eagaae 

U = Up, VU = Yq 
diglus;v) = 4 22%) ¥= Yor = Yor daly, a) <3 

4, U = Up, VU = Uq, dG (Up, Uq) >4 

5: U= Up, ¥ = Yar P=4 

da(Up; 0g), U= Ypi¥ = Yq P FG da(Up, %q) S 2 
. U = Up, ¥ = Yq, P Fda (Up, Ug) 23 


Specially, the diameter of the Mycielskian graph is at most four [3]. There are m unordered 


pairs of vertices in V whose distance is one and 


a (dega(u) + dega(v))=2 S$) (dege(u) + dega(v)) = 2Mi(G). 


(u,v)EV XV de(u,v)=1 uve E(G) 


46 Kishori P. N., Pandith Giri M. and Dickson Selvan 


lemma 2.1((3]) Let G be a graph of size m whose vertex set is V = {v1,v2,03,°+* ,Un}. Then, 


» (dega(u) + dege(v)) = 2m(n — 1) 


{Up Vq}CV 


lemma 2.2([3]) Let G be a graph of size m. Then, 


do dega(up) + dege(vq)) = 2m(n — 1) — Mi(@). 
{up ,Ug}¢E(G) 


Theorem 2.1 Let G be a graph of order n and size m whose diam(G) = 2. If w is the 
Mycielskain of G, Then, 


1 1 
RSD(W(G)) = 22 Zn 15m + 6mn 


Proof By the definition of reciprocal status-distance index, we have 


RSD(u(G)) = ye ow(u) + oy(v) 


d 
fuvyevey) — ws”) 


In respect of various viable cases which u and v can be taken from the set Vw), considered 
the following cases. In what follows, the symbols are as before and two observations 1 and 2 
are applied to determine the reciprocal status-distance of the (G). 


Case 1. u=yandveY: 


n 
oes pea = ouly ) + oy (Yp) 
2 


a1 tu 4p) 


= » A(n — 1) — (degy(y) + degy(yp)) 


= = 4(n—1)— See + degy(Yp)) 


p=l 


n 


= 4n(n — 1) — ee +n + degg(vp)) 


= 4n(n — 1) — (n(n + 1) + 2m) 


= 3n? —5n —2m 
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Case 2. u=yandveV(G): 


57 Zul) + ule) y) toulvp) _ yr 4(n— 1) — (degy(y) + degu(vp)) 


p=1 dy ( Y, Up) p=1 dy (Yy, Up) 
_ Sh A=) = (n+ Bega) 
- 2 
p=l1 
> u(y) + Fv(%) _ > Le 
S = S52(n- 1) — 5 dom t 2dega(vp)) 
p= dy(y, Up) p=1 2 =I 
1 n 
= 2n(n— 1) 5 (Sind 2¥. deaol Up)) 
p=l 
1)» 
= 2n(n — 1) 5 (n + 2.2m) 
= 2n(n— 1) sm 2m 


Case 3. {u,v} CY: 
Using lemma 2.1, we see that 
A(n = 1) — (degus(Yp) + degu(Ya)) 
dys (Yp, Yq) 


A(n — 1) — (1 + degg(vp) + 1+ dega(vq)) 
2 


{Yp Yq} CY 


{Yp Yat CY 


4(n — 1) — (2 + dega (vp) + dega(vq)) 
2 


{Yp Ya} CY 
= 2(5) (2n-3)+ > (dalvp) + de(vg)) 


{yp Yat C[n] 


= (5) (2n — 3) + s(n — 1)dega (vp) 


p=1 


= (5) (2n — 3) — 2m(n — 1) 


Case 4. {u,v} C V(G). Since the diameter of G is two, Observation 2.2 implies that dy(vp, vg) = 


dq (vp, Vq). Hence, 


3 A(n — 1) — (degy (vp) + degy(vq)) 


{vp,vg}EV(G) dy Up, Ua) 
_ A(n — 1) — (2degg(vp) + 2dega(vq)) 
da(vp, Uq) 


{up ,Vq}CV(G) 
= 4(n — 1)H(G) — 2RSD(G). 
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Case 5. u=v,pandv=y,l<p<n 


n n 


yo elt) + dele) — oni — 1) ~ 5S (degu(p) + deo yp)) 


p=1 dy (Up, Yp) = 
1 n 
=n) = 2 S| (2dega(vp) + dega(vp) + 1) 
p= 
1 n 
= 2n(n—-1)—5 2, (Bdega(v) i331) 
= 2n(n — 1) — =n — 3m = 2n? — =n -—3m 
Case 6. u= vp and v = Yq, D# 4 
A(n — 1) — (degy(vp)) + degy (Yq) 
{vp Yat p4aCV (y) dy (Up, Yq) 
= A(n — 1) = (2dega (vp) + dega(vp) + 1) 
{vp Yq: PFO} CV (#) dys (Up; Yq) 
— 4(n — 1) — (dega(vp) + 1) 
dys (Up, Yq) 


{vp Ya} CV (~) 
a Ne dega (vp) + dega(yq) 
dy (Up, Yq) 


{vp Yq} CV () 


Since dy (Up, Yq) = du (Vq, Yp), dw (Up; Up) = 0, using observation 2.2, we have 


dega(vp) + degg(vq) _ dega(vp) + degg(vq) _ 
d dy (Up, Yq) = Ds da (Up, vq) EN) 


{vp Ya PA CV (wp) {vp Yq} CV (G) 


Each edge upvg = Ug’p € E(G) corresponds to two pairs {vp, y,} and {v,g, yp} of distance 
1 in the Mycielskian graph w. Since the diameter of G is 2 and using Lemma 2.2, we obtain [3] 


A(n — 1) — (degg (vp) + 1) 


{pa PAa}CV W) dy (up Ua) 
= y (4(n — 1) — (1 + dega(vp)) 
{Up Yq} CV (W), vpvqe E(G) 
(4(n — 1) — (dega(up) + 1) 
+ S- 5 
{up Yq}CV (Ww), vpug¢Z E(G) 
- > ((4n — 5) — dega(vp)) 
{up Yq} CV (W) ,vpuqe E(G) 
(4(n — 1) — (dega(up) + 1) 
+ S- 5 


{Up Yq} CV (w),vpvg¢E(G) 
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=(4n—5)2m— S°  (dega(vp) + dega(vg)) 


Upvqge E(G) 
es A(n 7 n((3) _ m) fm oe degg(vp) aL 
vpvq¢ E(G) 
= 2m(4n — 5) + 4(n — 1)( @ m) — M,(G) MIG) 
4(n — 1) — (degy(vp)) + degu (va) 
{vp ,Ya}ptacV (Y) dy (vp; Ya) 
= 2m(4n — 5) + 4(n— ((3) —m) — M,(G) - 
+2RSD(G) 
RSD(w(G)) = 3n? — 5n — 2m + 2n(n — 1) m 2m +4 (5) (2n — 3) — 2m(n — 1) 
+ 4(n — 1)H(G) — 2RSD(G) + 2n? n 3m + 2m(4n — 5) 


n 


+4(n — (3) —m)— Mi(G) - ag +2RSD(G) 


RSD((G)) = “on? — <n — 15m + 6mn +4(n nia) +((5) ~ m)] + 3) (2n —3) 
— (Mya) + 4S), 


2 


This completes the proof. 


§3. Reciprocal Status-Distance Index of the Complement of Mycielskian 


In order to determine the reciprocal status-distance index of the complement of Mycielskian 


graphs, we required the following two observations [3]. 


Observations 3.1 Let ~ be the complement of Mycielskian 7 of G, Then for each v € V (7) 


we have [3] 


n, we 
deg;(v) = 4 2n—(1+degg(vp), Vv =Yp 
2n — 2dega(vp), US Up 


Observations 3.2 In the complement of Mycielskian w of G, the distance between two vertices 
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u,v € V(w) are given as follows [3] 


» U=Y,U0= Up 
; U=Y,U = Vp 
» U=YUp,¥ = Ya 
> U=YUp,VU = y5)de(Up, Ug) >1 
dj(u, v) = 
>» U=VUy,VU=YoP=4 
’ U= Up, 0 = Yas PF G,.0a(Up, Va) eel 


2 

1 

1 

1 

2, b= Up, 0 = Uq,dalUp, 0g) = 1 

1 

1 

2, U= Up, V = Yq P FG da(Up, Vg) = 1. 


Specially, the diameter of ~ is exactly 2 [3]. 


Theorem 3.1 Let G be a graph of order m and size n and let yw be the complement of the 
Mycielskian w of G. Then the reciprocal status -distance index of w is given by 


n2 


RSD($(G)) = > - n+ 7m + 2mn + 4(n— @(3) —m)- 3( 


n 


) +2M,(G). 


Proof By the definition of reciprocal status-distance index, we have 


RSD(p) = 


4(n — 1) — degg(u) + degs(v)) 
> @ BOT 


d—-(u,v 
{u,v}CV(H) plu) 


Case 1. u=yandv€Y. In this case, 


2 A(n de + de Ip 
> A(n — 1) — (degg(y) + degg(up)) _ 2n(n — 1) — 5 ob3n — degg(vp) — 1) 


a dS(Y, Up) ares 
3 
= 2n? —2n n2+m e 
2 2 
7 9 dh 
==n*—=n 
2 2 


Case 2. u=y and v € V(G). In this case, 


“ 4(n — 1) — (degg(y) + degg(vp)) 
S- @ @ 


p= ds(y, Yp) 
= 4n(n—1)— S"(3n — 2degg(vp)) 


= An? — 4n — 3n? + 4m = n? — 4n + 4m. 
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Case 3. {u,v} CY. using Lemma 2.1 we see that 


3 4(n — 1) (degy(Yp) deg.;(Yq)) 
{Yp Yq} CV(Y) C5 (Yp, Yq) 


= S- 4(n — 1) (degy(Yp) deg(Yq)) 
{Yp Ya} CV(Y) 


a (5) (n-1)- Ss (2n — (1 + degg(vp)) 


{p,q}C[n] 
— >) @n-(1+dege(r))) 
{p,.aq}C[n] 
nr 
=4(3)(-1)- S> (4n-2) 
{p,q} [nr] 
+ ye (dega(vp) + dega(vq)) 
{p,.a}C[n] 


=4()¢n 1) — 4n? + 2n + 2m(n — 1). 


Case 4. {u,v} C V(G). Using Lemma 2.2 we have 


A(n — 1) — (degg(vp) + degow (Yq) 


{vpvqg}CV(G) 5 (Up, Yq) 
= S > A(n—1) — 2(dege(vp) + dege(v4)) 
Upvg¢ E(G) 
4(n — 1) ~ (4n ~ 2(dega(vp) + dega(va))) 
+ SS : 
Up qe E(G) 


= 4(n~1)((5) ~m) - 296) 


+ 2(n — 1)m — 2mn + M,(G). 


Case 5. u=v, andv= yp, lS p<n. 


“ A(n — 1) — (degg(vp) + degeYp)) 
» d5(Up, Yp) 


= dA n— 1) — (4n — 3degg(vp) — 1) 


4n 
= 6m — 3n 
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Case 6. u = vp and v = yq, p # g. by Observation 3.2 [3], d(vp, vq) = dG(vq, Yp) is 1 when 
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UpUg ¢ E(G), 
sy Maat = Cdeap (vp) + deapva) 
{vpvat CV () dz (Up; Yq) 
= S- 4(n — 1) — (4n—1- 2degg (vp) = dega(vq)) 
(vp ,Vq)UpVq¢ E(G) 
A(n — 1) — (4n — 1 — 2degg(vp) — dega(vq)) 
+ S- : 


(vp ,¥q) Up, vqEE(G) 


and each vertex v, can be paired with n — 1 — degg(vp) vertices as (vp, vq) with the condition 
Uptqg € E(G). Also note that Do (wp,vq) 4e9a (Up) + dega(vq)) is equal to 2D fvpv,} (4eIa(Yp) + 
degg(vq)). Hence, using Lemma 2.2 we obtain 


A(n — 1) ~ (degy (vp) + degu(ya)) _ 4 1, 
{ep vat oV (0) dy (Up Ya) : 
where, 
a= SL Mn 1) = (An 1 — 2eeger(vp) — dega(vg)) 
(vp,Uq),Upq¢E(G) 
wie (()-») 04)» 
+{ S° (dega(vp) +dege(vq))+  S> — dega(vp)} 
Upvq¢ E(G) (vp,vq)E€E(G) 
= ( _ m) [4n — 4-—4n+4+ 1] + 9M, (G) + S"(dega(vp))? 
= (m 7 (3)) 4+ 2M; (G) 
b= SD Am = 1) = (4n 1 — 2deger (vp) — dege(v4)) 


(vp,Uq),UpUqEE(G) 
=4(2m(n — 1))—2m(4n—1)+ Yo (dega(vp) + dege(vq)) + S“(dega(vp))? 
Upvqge E(G) p=1 
= 2m(4n — 4 -— 4n + 1) + 2M, (G) = 2m(—3) + 2M (G) 


A(n — 1) — (degg(vp) + degg(va)) 
» T5(Yp, Ya) 


{up YatCV ) 
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= 3(m— (3) + 2M, (G) + Mi(G) — 3m 


= 3m— 3(5) +2Mi(G) + Mi(G) — 3m 


+4(n—1y((3) —~m) — 2Mj(G) + 2(n — 1)m — 2mn + My (G) + 6m — 3n 


429M (G)4+ MiG) 3 (5) 


RSD(W(G)) = us . ~n Pe ere ee oe He ) ype 3(5) +2M,(G), 


This completes the proof. 
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Abstract: Let G be a graph with p vertices and q edges and A = {1,3,---,q} if q is 
odd or A = {1,3,---,q +1} if q is even. A graph G is said to admit an odd vertex 
equitable even labeling if there exists a vertex labeling f : V(G) > A that induces an edge 
labeling f* defined by f*(uv) = f(u) + f(v) for all edges uv such that for all a and b in A, 
|up(a) — ve(b)| < 1 and the induced edge labels are 2,4,--- ,2q where vy(a) be the number 
of vertices v with f(v) = a fora € A. A graph that admits an odd vertex equitable even 
labeling is called an odd vertex equitable even graph. In this paper, we find some new results 
on odd vertex equitable even labeling and establish that some standard graphs admit odd 


vertex equitable even labeling. 


Key Words: Vertex equitable labeling, odd vertex equitable even labeling, odd vertex 
equitable even graph, Smarandachely k-vertex equitable labeling, Smarandachely odd k- 


vertex equitable even labeling. 


AMS(2010): 05C78. 


§1. Introduction 


All graphs considered here are simple, finite and undirected. Let G(V, FE) be a graph with p 
vertices and gq edges. We follow the basic notations and terminology of graph theory as in [2]. We 
denote the vertex set and edge set of a graph by V(G) and E(G) respectively. A graph labeling 
is an assignment of integers to the vertices or edges or both, subject to certain conditions. A 
pioneering paper on graph labeling problems was published in 1967 by Rosa [9]. Over the last 
five decades, many types of graph labeling techniques have been introduced and studied by 
several authors. All these graph labeling techniques are beautifully classified and updated in 
his survey by Gallian [1]. Vertex equitable labeling, introduced by Lourdusamy and Seenivasan 
[7] is one among the labelings and it is classified under miscellaneous labelings in Gallian survey. 


1Received December 29, 2021, Accepted March 12, 2022. 


Odd Vertex Equitable Even Labeling of Duplication and Product Graphs 57 


Motivated by the concept of vertex equitable labeling Jeyanthi, Maheswari and Vijayalakshmi 
[3] extended this concept and introduced a new labeling called odd vertex equitable even labeling 
and proved that the graphs path, P, © Pr(n,m > 1), Kin U Kin—2(n > 3), Kon, Tp-tree, 
cycle C,,(n = 0 or 1( mod 4)), quadrilateral snake Q,, ladder Ly, Ln © Ky, arbitrary super 
subdivision of any path P,,, are odd vertex equitable even graphs. In addition, they established 
that if every edge of a graph G is an edge of a triangle, then G is not an odd vertex equitable even 
graph. Further more, the same authors gave odd vertex equitable even labelings for cycle snake 
related families of graphs in [4], ladder related families of graphs in [5] and cycle related families 
of graphs in [6]. Lourdusamy et al. gave odd vertex equitable even labelings for quadrilateral 
snake related families of graphs in [8]. 

It is yet another study on odd vertex equitable even labeling with the objective to find 

some new results on odd vertex equitable even labeling. The following definitions are useful for 
the present study. 
Definition 1.1([7]) Let G be a graph with p vertices and q edges and A = {0,1,2,--- ,[4]}- 
A graph G is said to be vertex equitable if there exists a vertex labeling f : V(G) > A that 
induces an edge labeling f* defined by f*(uv) = f(u) + f(v) for all edges uv such that for alla 
and b in A, |vg(a) — v¢(b)| < 1 and the induced edge labels are 1,2,3,--- ,q, where vy(a) be the 
number of vertices v with f(v) =a fora € A. The vertex labeling f is known as vertex equitable 
labeling. A graph G is said to be a vertex equitable if it admits vertex equitable labeling. 

Generally, a vertex equitable labeling f is said to be Smarandachely k-vertex equitable 
labeling for any integer k < |G| if there is a vertex subset V' C V(G) with |V"| = k with 
lug(a) — ve (b)| <1 inG. 


Definition 1.2([3]) A graph G with p vertices and q a edges and A = {1,3,--- ,q} if gq is odd 
or A = {1,3,--- ,q+1} ifq is even. A graph G is said to admit an odd vertex equitable even 
labeling if there exists a vertex labeling f :V(G) > A that induces an edge labeling f* defined 
by f*(uv) = f(u)+ fv) for all edges uv such that for alla and b in A, |vp(a) — vp(b)| <1 and 
the induced edge labels are 2,4,--- ,2q where vy(a) be the number of vertices v with f(v) = a 
fora € A. A graph that admits an odd vertex equitable even labeling is called an odd vertex 
equitable even graph. 

Generally, an odd vertex equitable even labeling f is said to be Smarandachely odd k-vertex 
equitable even labeling for an integer k < |G| if there is a vertex subset V' C V(G) with |V'| =k 
with |v¢(a) — ve(b)| <1 inG. 


Clearly, if k = |V(G)|, a Smarandachely k-vertex equitable labeling or a Smarandachely 
odd k-vertex equitable even labeling f is noting else but the vertex equitable labeling of G, a 
Smarandachely 0-vertex equitable labeling and a Smarandachely odd 0-vertex equitable even 
labeling f are respectively the vertex equitable labeling or odd vertex equitable even labeling 
f with |vs(a) — v¢(6)| > 2, and for integer k’ < k, a Smarandache k-vertex equitable labeling 
f is also a Smarandache k’-vertex equitable labeling, a Smarandachely odd k-vertex equitable 
even labeling of G is odd vertex equitable even labeling by definition. 


Definition 1.3. The direct product of G and H is the graph denoted G x H whose vertex 
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set is V(G) x V(H) and for which vertices (g,h) and (g ,h') are adjacent precisely if gg € 
E(G) and hh € E(H). Then V(G x H) = {(g,h)/g € V(G) andh € V(H)}, E(G x H) = 
{(9,h), (9 ,h')/g9' € E(G) and hh’ € E(H)}. 


Notice that the graph P,, x P,, is a disconnected graph with two components. 


Definition 1.4 The graph P, x P,2 is called a ladder graph. 


Definition 1.5 Let G be a graph and v be any vertex of G. A new vertex vis said to be 
duplication of v if all the vertices which are adjacent to v are adjacent to v. The graph obtained 
by duplication v is denoted by D(G,v ). 


Definition 1.6 A quadrilateral snake Q, is a graph obtained from a path P,, with vertices 
U1,U2,°°' Un by joining uj, uj+1 to the new vertices v;,w; respectively and then joining v; and 


w;. That is, every edge of the path is replaced by a cycle C4. 


Definition 1.7 The double quadrilateral snake D(Q,,) is a graph obtained from a path P,, with 
vertices U1,U2,°°* ,Un by joining u; and uj;41 to the new vertices v;, x2; and w;,y; respectively 


and then joining v;,w; and x;,y; fort =1,2,---,n—1. 


Definition 1.8 The subdivision graph S(G) is obtained from G by subdividing each edge of G 


with a vertex. 


§2. Main Results 


In this section, we prove that the graphs D(Ln,v;,), D(SLn,v;), D(Qn,u1), D(D(Qn), 01); 
D(S(Qn),u;) and P3 x Py (n is odd, n > 3) are odd vertex equitable even graphs. 


Theorem 2.1 The duplicate graph Ds si) of a ladder Ly, is an odd vertex equitable even 
graph. 


Proof Let the vertex set of D(Ln, v,) be {u1, Ua,++* Un, U1, V2,°°* Un; vi} and the edge set 
of D(Ln, v1) be {ugtigi/1 <t < n—-lL}Uf{ujviga/1 <i <n—-llf{uy/1 <i< n}U{v;v2, 0, U1}. 
Clearly, D(Ly,v;,) has 2n +1 vertices and 3n edges. 

1,3,5,-:» ,3n if nis odd 
1,3,5,--- ,38n+1 if n is even. 
Define a vertex labeling f : V(D(Ln,v,)) > A as follows: 


Let A= 


3i-1 ;l<i<n, 7@is even 
f(ui) = and 

30 ;3<i<n, tis odd 

dsi+1 ;l<i<n, iis even 
A oaks ee i. 

32 sl <i<n, 7 is odd. 
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It can be verified that the induced edge labels of D(Ln, v;) are 2, 4,--- ,6n and |vf(é) — v¢(j)| < 
1 for all i,7 € A. Clearly f is odd vertex equitable even labeling of D(Ln, V1): Thus D(Ln, v1) 
is an odd vertex equitable even graph. 


An example of odd vertex equitable even labeling of D(L4,v;) is shown in Figure 1. 


1 


1 5 9 11 


Figure 1. Odd vertex equitable even labeling of D(La, v;) 


Theorem 2.2 The duplicate graph D(SLIn, v1) of a subdivision SL, 1s an odd vertex equitable 


even graph. 


Proof Let the vertex set of D(SLn,v,) be {u1, U2,°** , Uns V1, V2°+* 5 Un}UL{U,, Uy, +++ 5 Up_rt 
U{wy, Wo, iia , Wy} Ulrr, v2, a Un 1 }U{v;} and the edge set of D(SLn, v1) be {uiu,, viv; /1 < 
i<n—1}U {ujmisi, v; vi41/1 <i < n—1}Uf{ujw;, vw,/1 <i < n}U {v,w}, 0,0; }. Clearly, 
D(SLn,v,)has 5n — 1 vertices and 6n — 2 edges. 

Let A = {1,3,5,--- ,6n —1}. Define a vertex labeling f : V(D(SLn,v,)) > A as follows: 


f(r) = 5, f(01) = 7, f(ua) = 9, f(v2) = flv) = 11, F(ws) = 1, (1) = 3, 
Ff (uaigi) = f(waig1) = 1284-3 if 1 <i< [2] -1, 

f(usiy2) = 128+ 7 if1<i< [8] -1, 

f(wai) = 121-3 if1 <i< [3], 

f(tyj_1) = 128-5 if 1<i< (4, 

f(ug,) = 128+5 if1<i< [2] -1, 

f(va_1) = 121-11 if 1 <i < [2], 

f(vaig2) = 1214-9 if 1<i< [2] -1, 

F(vgig1) = 128+ 11 if1 <i< [8] -1, 

F(vgi42) = 12+ 13 if1<i< [8] -1. 


It can be verified that the induced edge labels of D(SLIn;;) are 2,4,--- ,12n — 4 and 
|v¢(i) — ve (J)| < 1 for all i,j € A. Clearly f is odd vertex equitable even labeling of D(SLZn,v;). 


Thus, D(SLn,v;) is an odd vertex equitable even graph. 


An example of odd vertex equitable even labeling of D(SLa, v1) is shown in Figure 2. 
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Figure 2. Odd vertex equitable even labeling of D(S'La, v;) 


Theorem 2.3 The duplicate graph D(Qn, u1) of a quadrilateral Q,, is an odd vertex equitable 
even graph. 


Proof Let the vertex set of D(Qn,u;) be {uj:1<i<n}U{u,w:1<i<n—1}U {uy} 
and the edge set of D(Qn. U1) be {ujuizi/1 < t < n—1}U {ujyu;, w_1ui, viwi/1 < i < 
n—1}U{ujv1,u,u2}. Clearly, D(Qn,u;)has 3n — 1 vertices and 4n — 2 edges. 

Let A = {1,3,5,--- ,4n —1}. Define a vertex labeling f : V(D(Qn,u,)) > A as follows: 


f (uy) = 3, f(v1) = f(wi) = 1, f(m) = 5, 


f(ua:) =8i-1lifl<i< |], 

f(uaig1) = 86 +3 if 1<i< [2] -1, 

f lh 
eae 1, 


f(vaiqi) =8t+3if l<i< 
f(wa) =8i+1if 1 <i< | 
f (wai al eee tan 

It can be verified that the induced edge labels of D(Qn, uj) are 2,4,--- ,8n — 4 and 


|vp(i) — v¢(j)| < 1 for all i,j € A. Clearly f is odd vertex equitable even labeling of D(Qn,u})- 
Thus, D(Qn, U1) is an odd vertex equitable even graph. 


( 

( 

( is 
(vo) =8i-lifl<i<]% 
( 

( 

( 


An example of odd vertex equitable even labeling of D(Q;,u;) is shown in Figure 3. 


1 1 7 9 11 13 15 17 


Figure 3. Odd vertex equitable even labeling of D(Qs, U1) 


Theorem 2.4 The duplicate graph D(D(Qn),v,) of a quadrilateral D(Qn) is an odd vertex 
equitable even graph. 


Proof Let the vertex set of D(D(Qn), 01) be {u:1<i<nhUf{u,a,wy:1<i< 
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n—1}U {v,} and the edge set of D(D(Qn),v;) be {ujuigi/1 <i <n —1}U {uti win yi : 
L<i<n—-lTU {wa vuy/1<i<n-— WU {ujry;, ujw/1<i<n—-—1}U {vry1, vu}. Clearly, 
D(D(Qn), v;)has 5n — 3 vertices and 7n — 5 edges. 
1,3,5,--- , 7n—4 if n is odd 
Let A = 
1,3,5,--- ,7n — 5 if n is even. 


Define a vertex labeling f : V(D(D(Qn), 01) —s A as follows: 
f(ur) = f(w1) = 1, f(o,) =5, f(r) = 7, f(a) = 38, 
f(ugi) = 141-5 if1<i< [2], 

(wai carats [e]-1 
(voi) = 14i-1Lifl<i< [3] —- 
(voin1) = 14¢+5if 1 <i 
f(yo1) = 144-5 if 1 <i< 

( 

( 

( 

( 

( 


| A 


f(y) = 14i+1if1<i<[8]-1 
wi41) = 14i+3if 1 <i< | 
f(wa;) = 144-3 if 1 <i< [8] 
f (2 ears: aN 
f(waig1) = 14i+7 if 1 <i< |B] -1. 


It can be verified that the induced edge labels of D(D(Qn),v;) are 2,4,-+- ,14n — 10 
and |u¢(z) — v¢(g)| < 1 for all i,7 € A. Clearly f is odd vertex equitable even labeling of 
D(D(Qn), v1). Thus, D(D(Qn),v;) is an odd vertex equitable even graph. 


An example of odd vertex equitable even labeling of D(D(Q.),v,) is shown in Figure 4. 


5 


| 3 I 13 17 21 
Figure 4 Odd vertex equitable even labeling of D(D(Q,),v;) 


Theorem 2.5 The duplicate graph D(S(Qn),u,) of a quadrilateral S(Qn) is an odd verter 
equitable even graph. 


Proof Let P, be the path uj,u2g,--:,uUn and let V(Qn) = {u;,w; : 1 < i 
1}U{u : 1 < i < n}. Let the vertex set of D(S(Qn),u,) be {xi, yi, 21,u; : 1 


IA IA 
IA 
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n—1}U{u;}UV(Qp) and the edge set of D(S(Qn), u;) be {uju;, usr, UjUse41, Yat 1 <i< 
n— UY Ulan, 12%, zw; wiys/1 <i <n—1Ufaruj,u,u;}. Clearly, D(S(Q,), u;)has 7n — 5 
vertices and 8n — 6 edges. 

Let A = {1,3,5,--- ,8n—1}. Define a vertex labeling f : V(D(S(Qn),u;)) A as follows: 


f (ur) = f(a1) = 1, f(ue) = 11, f(u,) = 3, F(ae) = 11, f(v1) =5, f(ve) = 18, 
f(wi) = 9, f(z.) = 7, f(ze) = 18, 

when n > 3, f(ugi-1) = 161-15 if 2<i< [3], 

f (ua) = 161-17 if 2 <i < |], 
decane ifl<i< Hl - 


oie TASS: 1<i<|8]-1, 
wa) = 16i-lifn>3,1<i< 18] 

f(zaig1) = 1614-7 ifn >3,1<i< [2| 
f (zai) =16i -lifn>4,2<i< [8] - 
It can be verified that the induced edge labels of D(S(Qn),u;) are 2,4,--- ,16n — 12 


and |v (i i) — u¢(7)| < 1 for all 7,7 € A. Clearly f is odd vertex equitable even labeling of 
D(S(Qn), U1). Thus, D(S(Q,),u;) is an odd vertex equitable even graph. 


1, 
= 1, 
1 


An example of odd vertex equitable even labeling of D(S(Q,), u;) is shown in Figure 5. 


Figure 5. Odd vertex equitable even labeling of D(S(Q4), u; ) 


Theorem 2.6 The graph P3 x Py, is an odd verter equitable even graph for any n > 3 and n 
is odd. 
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Proof Let the vertex set of P3 x P, be {uj : 1 <i < 3,1 <j < n} and the edge 
set of P3 x P, be {u1(2j)U2(2j—1)» U1 (25) ¥2(25-41) » U3 (2j) U2(27—-1)» U3(2g) U2(2j41) 2 1 SG < [FFU 
{u11U22, U31U22}U{ UinUe(n—1), U3nUa(n—1) }U{ U1 (25-41) U2(29)s U1 (2341) Ua(2j42) :1 <7 < [2] -1} 
U { Usca5 41) U2(29) > U3(2j-+1) U2(2j-+2) :l<i< | | _ Ly, Clearly P3 x P,, has 3n vertices and 4(n— 
1) edges. 

Let A = {1,3,5,--- ,4n — 3}. Define a vertex labeling f : V(P3 x P,) > A as follows: 


27-1 if jis even 
f(uij) = ss 
2n+2j7-—5 if jis odd 
27-1 if jis odd 
f(uaj) = oe ee ; 
2n+27-—3 if j is even 
23-3 if j is even 
F (uaz) = : 


2n+2j7-—3 if jis odd 
It can be verified that the induced edge labels of P3 x P,, are 2,4,--+ ,8n—8 and |v¢(z) — ve (7) | < 
1 for all i,7 € A. Clearly f is odd vertex equitable even labeling of P; x P,,. Thus, P3 x Py, is 


an odd vertex equitable even graph. 


An example of odd vertex equitable even labeling of P; x P7 is shown in Figure 6. 


l 
13 ” 5 21 9 ee 
3 

1 19 11 3 


P; 


Figure 6. Odd vertex equitable even labeling of P3 x P; 
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Abstract: A pathos block vertex graph of a tree T, written PBV(T), is a graph whose 
vertices are the vertices, blocks (edges), and paths of a pathos of T, with two vertices of 
PBV(T) adjacent whenever one corresponds to a block B; of T and the other to a vertex 
vj of T such that B; is incident with v; or the block lies on the corresponding path of 
the pathos; two distinct pathos vertices P,, and P, of PBV(T) are adjacent whenever the 
corresponding paths of the pathos P,(v;,v;) and P,(vg, v1) have a common vertex in T’. We 
study the properties of PBV(T); and present the characterization of graphs whose PBV (T) 
are planar; outerplanar; and crossing number one. We further show that for any tree T, 


PBV(T) is not maximal outerplanar and not minimally nonouterplanar. 
Key Words: Crossing number, inner vertex number, path, cycle. 


AMS(2010): 05C05, 05C45. 


§1. Introduction 


Notations and definitions not introduced here can be found in [1]. There are many graph 
operators (or graph valued functions) with which one can construct a new graph from a given 
graph, such as the line graph, the total graph, and their generalizations. 

The line graph of a graph G, written L(G), is the graph whose vertices are the edges of 
G, with two vertices of L(G) adjacent whenever the corresponding edges of G have a vertex in 
common. 

A graph G is connected if between any two distinct vertices there is a path. A maximal 
connected subgraph of G is called a component of G. A cut-vertex of a graph is one whose 
removal increases the number of components. A non-separable graph is connected, non-trivial, 
and has no cut-vertices. A block of a graph is a maximal non-separable subgraph. If two distinct 
blocks B, and Bg are incident with a common cut-vertex, then they are called adjacent blocks. 


The block graph of a graph G, written B(G), is the graph whose vertices are the blocks of 
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G and in which two vertices are adjacent whenever the corresponding blocks have a cut-vertex 
in common. 

The cut-vertex graph C(G) of a graph G is the graph whose vertices are the cut-vertices 
of G and in which two vertices are adjacent whenever the corresponding cut-vertices lie on a 
common block of G. 

Harary et al. [3] introduced the concept of block cut-vertex graph of a graph as follows. 
For a connected graph G with blocks {B;} and cut-vertices {c;}, the block cut-vertex graph of 
G, denoted by bc(G), is defined as the graph having vertex set {B,;}U {c,;}, with two vertices 
adjacent if one corresponds to a block B; and other corresponds to a cut-vertex c; and c; is in 
B,. 

Kulli [5] introduced the concept of block-vertex tree of a graph as follows. The block-vertex 
tree BV(G) of a graph G is the graph whose vertices can be put in one-to-one correspondence 
with the set of vertices and blocks of G in such a way that two vertices of BV(G) are adjacent 
if and only if one corresponds to a block B of G and the other to a vertex v of G and v is in B. 
Clearly, if G is the graph obtained from BV(G) by deleting its end vertices, then G, = bc(G). 

The following characterization of the block cut-vertex graphs is well known. 


Theorem 1.1 (F. Harary and G. Prins, [3]) A graph G is the block cut-vertex graph of some 


graph H if and only if it is a tree in which the distance between any two end vertices is even. 


In view of Theorem 1.1, the author in [5] will speak of the block vertex tree of a graph. 

If a path P,, of order n (n > 2) starts at one vertex and ends at a different vertex, then P,, 
is called an open path. The concept of pathos of a graph G was introduced by Harary [2] as a 
collection of minimum number of edge disjoint open paths whose union is G. The path number 
of a graph G is the number of paths in any pathos. The path number of a tree T equals k, 
where 2k is the number of odd degree vertices of T. A pathos vertex is a vertex corresponding 
to a path of the pathos of T. 

Motivated by the studies above, we now define a new graph operator called a pathos block 
vertex graph of a tree. 


§2. Preliminaries 


A graph G = (V, E) is a pair, consisting of some set V, the so-called vertex set, and some subset 
E of the set of all 2-element subsets of V, the edge set. We write x = (p,q) and say that p and 
q are adjacent vertices (sometimes denoted p adj q). A graph G is connected if between any 
two distinct vertices there is a path. A maximal connected subgraph of G is called a component 
of G. A cut-verter of a graph is one whose removal increases the number of components. A 
nonseperable graph is connected, nontrivial, and has no cut-vertices. A block of a graph is a 
maximal nonseparable subgraph. 

A graph G is planar if it has a drawing without crossings. For a planar graph G, the inner 
vertex number i(G) is the minimum number of vertices not belonging to the boundary of the 


exterior region in any embedding of G in the plane. 
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If a planar graph G is embeddable in the plane so that all the vertices are on the boundary 
of the exterior region, then G is said to be outerplanar, i.e., i(G) = 0. 

An outerplanar graph G is maximal outerplanar if no edge can be added without losing 
outerplanarity. A graph G is said to be minimally nonouterplanar if i(G)=1 [4]. A minimally 
nonouterplanar graph G is said to be maximal minimally nonouterplanar if no edge can be 
added without losing minimally nonouterplanarity. The least number of edge crossings of a 
graph G, among all planar embeddings of G, is called the crossing number of G and is denoted 
by cr(G). 

The Dutch Windmill graph D&™, also called a friendship graph, is the graph obtained by 
taking m copies of the cycle graph C? with a vertex in common and therefore corresponds 
to the usual Windmill graph we, It is therefore natural to extend the definition to D&™, 
consisting of m copies of C”. The Windmill graph wir is the graph obtained by taking m 
copies of the complete graph K,, with a vertex in common. 


§3. Definition of PBV(T) 


A pathos block vertex graph of a tree T, written PBV(T), is a graph whose vertices are the 
vertices, blocks (edges), and paths of a pathos of T, with two vertices of PBV(T) adjacent 
whenever one corresponds to a block B; of T and the other to a vertex v; of T’ such that B, is 
incident with v; or the block lies on the corresponding path of the pathos; two distinct pathos 
vertices P,, and P,, of PBV(T) are adjacent whenever the corresponding paths of the pathos 
Pm(v;,v;) and P,,(vg, v;) have a common vertex in T. 


In Figure 1, a tree T and its different pathos block vertex graph PBV(T) are shown. 


Figure 1 


Note that there is freedom in marking the pathos of a tree T in different ways, provided that 
the path number k of T is fixed. For example, consider the marking of the pathos by dotted 
lines of a tree (on left) in Figure 1, where k = 2. Since the order of marking of the pathos 
of a tree is not unique, the corresponding pathos block vertex graph is also not unique. This 
obviously raises the question of the existence of “unique” pathos block vertex graph. One can 
easily check that if the path number of a tree is exactly one, i.e., k=1, then the corresponding 
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pathos block vertex graph is unique. Since the path number of a path P,, on n > 2 vertices is 
one, it follows that pathos block vertex graph of a path is unique. Furthermore, for different 
ways of marking of pathos of a star graph Ky, on n > 3 vertices, the corresponding pathos 
block vertex graphs are isomorphic. 


§4. Basic Properties of PBV(T) 


In this section we present some of the properties of PBV(T). 


Property 4.1 IJfv is a vertex of degree n in T, then the degree of v in PBV(T) is also n. 
Consequently, if v is an end-vertex in T, then the corresponding vertex v in PBV(T) is also 


an end-verter. Therefore, PBV(T) is non-eulerian and non-hamiltonian. 
Property 4.2 The degree of every block vertex in PBV(T) is three. 


Property 4.3 Let T be a tree of order n (n > 3). Then the number of edges whose end-vertices 


KK 1) = 8 (say), where k is the path number of 


are the pathos vertices in PBV(T) is at most 
T. In particular, if T is a star graph Ky, on n > 3 vertices, then the number of edges whose 
end-vertices are the pathos vertices in PBV(T) is exactly 8, t.e., in a pathos block vertex graph 


of a star graph, the pathos vertices are pairwise adjacent. 


While defining any class of graphs, it is desirable to know the order and size of each; it is 
easy to determine for PBV(T). 


Proposition 4.4 Let T be a tree with vertex set V(T) = {v1, v2,--- , Un} and edge (block) set 
E(T) = {e1,€2,--: ,€n—1}. Then the order and size of PBV(T) are 


k-1 
2n+k—1 and 3(n-1)+ se 
respectively, where k is the path number of T. 


Proof Let T be a tree with vertex set V(T) = {v1,v2,...,Un} and edge set E(T) = 
{e1,€2,...,€n—-1}. Then the order of PBV(T) equals the sum of order, size, and the path 
number of T. Thus V(PBV(T)) = 2n+k-— 1. The size of PBV(T) is equal to thrice the size 
of T and the number of edges whose end-vertices are the pathos vertices. By Property 4.3, 


k(k — 1) 


E(PBV(T)) = 3(n-1) + 


§5. Characterization of PBV(T) 


5.1 Planar Pathos Block Vertex Graphs 


We now characterize the graphs whose PBV(T) is planar. 


Theorem 5.1 A pathos block vertex graph PBV(T) of a tree T is planar if and only if A(T) < 6, 
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for every vertexcv € T. 


Proof Suppose PBV(T) is planar. Assume that A(T) > 6, for every vertex v € T. If 
there exists a vertex u of degree seven in 7’, i.e., J’ = Ky,7, where v is the central vertex. By 
definition, BV (T) is a graph obtained by adjoining a pendant edge at each pendant vertex of the 
star graph Ky,7. Let P(T) = {P, Po, P3, Ps} be a pathos set of T. Then p® — vy is an induced 
subgraph of PBV(T), where v1 is a vertex at distance one from v. Clearly cr(PBV(T)) = 0. 
Furthermore, the pathos vertices P,, P2, P3, and Py of PBV(T) are pairwise adjacent. This 
shows that cr(PBV(T)) = 1, a contradiction. 


For sufficiency, we consider the following cases. 


Case 1. Suppose that T is a path of order n (n > 2). Let V(T) = {v1,v2,--- , Un} and 
E(T) = {e1,€2,-+: ,€n—1} be the vertex set and edge set of T’, respectively. Then BV(T) is 
a path with edges (v;,e;) and (e;,vi41) for 1 <i <m-—41. The path number of T is one, say 
P,, and the corresponding pathos vertex P; is adjacent to every vertex e; (1 <i<n-—1) of 
BV(T). This shows that cr(PBV(T)) = 0. 


Case 2. Suppose that T is Ky (or the path P3). Then BV(T) is the path P;. The path 
number of T is one. Then PBV(T) is a graph obtained by adjoining a pendant edge at any 
two consecutive vertices of the cycle C+. Clearly cr(PBV(T)) = 0. 


Case 3. Suppose that T is a star graph Ky, (3 <n <6). Then BV(T) is a graph obtained 
by adjoining a pendant edge at each pendant vertex of K,,,. The path number of T’ is at 
most three. For n = 3 and 5, DY? —v, and DY — v1, respectively, are the induced subgraphs 
of PBV(T), where v1 is a vertex at distance one from the central vertex of Ky. Next, for 
n = 4 and 6, DY? and p®, respectively, are the induced subgraphs of PBV(T). Clearly 
cr(PBV(T)) = 0. Furthermore, the pathos vertices of these induced subgraphs are pairwise 
adjacent and does not increase the crossing number of PBV(T). Thus cr(PBV(T)) = 0. 


Case 4. Suppose that the degree of each vertex of T is at most six. Then BV(T) is a graph 
obtained by adjoining a pendant edge at each pendant vertex of T such that cr(BV(T)) = 0. 
The path number of T is at least one. Then PBV(T) contains either C+ or P2 or the product of 
P and P3 as subgraphs, which shows that cr(PBV(T)) = 0. Finally, the edges joining pathos 
vertices of PBV(T) does not increase crossing number of PBV(T). Hence by all the cases 


above, PBV(T) is planar. This completes the proof. 


(a) (b) 


Figure 2 Star graph Ky7 and PBV(Kj,7) 
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Note that the path number of a star graph T = Kj g is four and the corresponding pathos 
vertices are pairwise adjacent in PBV(T). This shows that the crossing number of PBV(T) is 
one. Therefore, the necessity of Theorem 5.1 can also be proved by assuming T' = Kj .8. 


Figure 3 The path P; and PBV(Ps) 


We now establish a characterization of graphs whose PBV(T) are outerplanar, maximal 


outerplanar and minimally nonouterplanar. 


Theorem 5.2 A pathos block vertex graph PBV(T) of a tree T is outerplanar if and only if T 
is a path of order n (n > 2). 


Proof Suppose PBV(T) is outerplanar. Assume that there exists a vertex of degree three 
in T, ie, T = Ky 3. Let P(T) = {P,,P2} be a pathos set of T. Then PBV(T) contains 
Dp? — v, as an induced subgraph. Furthermore, the pathos vertices P, and P, are adjacent. 
Clearly 

i(PBV(T)) > 1, 


a contradiction. 


Conversely, suppose that T is a path of order n (n > 2). We consider the following cases. 
Case 1. Suppose that T is the path P,. Then PBV(T) = Kj, 3, which is outerplanar. 


Case 2. Suppose that T is the path P3. By Case 2 of sufficiency of Theorem 5.1, PBV(T) is 
a graph obtained by adjoining a pendant edge at any two consecutive vertices of the cycle C*. 
This shows that 

i(PBV(T)) =0. 


Thus, PBV(T) is outerplanar. 


Case 3. Suppose that T is a path of order n (n > 4). By definition, BV(T) is a path of order 
2a +5, where a = (n—3), n> 4. The path number of T is one, say P,;. Then PBV(T) isa 
graph obtained by taking the join of alternative vertices of the path (of order 2a + 5) and Py. 
This shows that 

i(PBV(T)) =0. 
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This completes the proof. 


+—__________-e___________e o—___e—______»—____» —_______e 
@---------------------------------- . \ f 
% ri 
\ 4 
s 
(c) (d) 
Figure 4 


Theorem 5.3 (F. Harary, [1]) Every maximal outerplanar graph G with n vertices has 2n — 3 
edges. 


Theorem 5.4 For any treeT, PBV(T) is not maximal outerplanar. 


Proof We use contradiction. Suppose PBV(T) is maximal outerplanar. Assume that T is 
a path of order n (n > 2). Then the order and size of PBV(T) are 2a +2 and 3a, respectively, 
where a = (n—1), n > 2. But 3a < 4da+1 = 2(2a + 2) — 3. Since the size of PBV(T) 
is 83a, Theorem 5.3 implies that PBV(T) is not maximal outerplanar, a contradiction. This 


completes the proof. 


Theorem 5.5 For any tree T, PBV(T) is not minimally nonouterplanar. 


Proof We use contradiction. Suppose that PBV(T) is minimally nonouterplanar. We 
consider the following three cases. 


Case 1. Suppose that A(T) > 7, for every vertex v € T. By Theorem 5.1, PBV(T) is planar, 


a contradiction. 


Case 2. Suppose that A(T) < 2, for every vertex v € T. By Theorem 5.2, PBV(T) is 


outerplanar, a contradiction. 


Case 3. Suppose that A(T) > 3. If there exists a vertex of degree three in T. By necessity of 
Theorem 5.2, i(PBV(T)) > 1, a contradiction. Consequently, if there exists a vertex of degree 
n (4<n< 6), i(PBV(T)) > 2, again a contradiction. Hence by all the cases above, PBV(T) 
is not minimally nonouterplanar. This completes the proof. 


Remark 5.6 By Theorem 5.5, for any tree T, PBV(T) is not minimally nonouterplanar. 
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Therefore, PBV(T) can never be maximal minimally nonouterplanar. 


Theorem 5.7 A pathos block vertex graph PBV(T) of a tree T has crossing number one if 
and only if T is either Ky7 or Ky. 


Proof Suppose that PBV(T) has crossing number one. Assume that T = Ky.9, where v 
is the central vertex. By definition, BV(T) is a graph obtained by adjoining a pendant edge 
at each pendant vertex of the star graph K,9. Let P(I’) = {Pi, Po, Ps, Ps, Ps} be a pathos set 
of T. Then p® — v; is an induced subgraph of PBV(T), where v, is a vertex at distance one 
from v. Furthermore, since the pathos vertices P,, P2, P3,P1, and P; of PBV(T) are pairwise 
adjacent, cr(PBV(T)) > 1, a contradiction. 

Conversely, suppose that T is either Ky,7 or Ky,3. By necessity of Theorem 5.1, the crossing 


number of PBV(T) is one. This completes the proof. 


§6. Open Question 


One can naturally extend these concepts to the directed graph version. What can one say about 
the properties of the directed version? 
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Abstract: A (p,q) - graph G is said to have (1,N) - arithmetic labelling if there 
is an injection ¢ from the vertex set V(G) to {0,1,N,(N4+1),2N,(2N +1),---, 
(¢q—1)N,(q—1)N +1} such that the values of the edges, obtained as the sums of the 
labelling assigned to their end vertices can be arranged in the arithmetic progression 
1,(N +1),(2N +1),---,(q—1)N 4+ 1. In this paper we prove that the Cn @ Sm,Smn 
have (1, NV) - arithmetic labelling for every positive integer N > 1. 


Key Words: (1, N) - arithmetic labelling, Cn @ Sim, Smjn- 
AMS(2010): 05078. 


81. Introduction 


B.D. Acharya and S.M. Hedge [1], [2] introduced (k, d) - arithmetic graphs and certain vertex 
valuations of a graph. A (p,q) -graph is said to be (k,d) - arithmetic if its vertices can be 
assigned distinct non -negative integers so that the values of the edges, obtained as the sums 
of the numbers assigned to their end vertices, can be arranged in the arithmetic progression 
k,k+d,k+2d,---,k+(q—1)d. 

Joseph A. Gallian [3] surveyed numerous graph labelling methods. V. Ramachandran and 
C.Sekar [4] introduced (1, N) arithmetic labelling. They proved that stars, paths, complete 
bipartite graph K,,,,, highly irregular graph Hi(m,m),Cycle C4, ladder and subdivision of 
ladder have (1, N) - arithmetic labelling. They also proved that C4,42 does not have (1, N) - 
arithmetic labelling and no graph G containing an odd cycle has (1, N) - arithmetic labelling 
for any integer NV. 

In this paper we prove that the Cy, ® Sm and Sm,n have (1, N) - arithmetic labelling. 


§2. Main Results 


Definition 2.1((5]) Let G be any graph and Sp, be a star with m spokes. We denote it by 


1Received January 18, 2021, Accepted March 15, 2022. 
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G® Sy, the graph obtained from G by identifying one vertex of G with any vertex of S,, other 
than the centre of Si. 


Definition 2.2([5]) Let Sm» stand for a star with n spokes in which each spoke is a path of 
length m. 


Theorem 2.3 Cy ® Sm is (1, N)-arithmetic forn = 4k, k >1n=4k+2,k>1 andm>1. 


Proof Let ui, u2,--+ ,Un be the vertices of C,, and v1, v2,---: ,Um be the vertices of the star 
Sm where vg is the centre of the star. The graphG = Cy ® Sy has n +m vertices and n +m 
edges such as those shown in Figure 1. 


u3g u2 V1 


o_¢..9 


e , 
Un—1 Un Um-1 


Figure 1 
Case l. n=4k,k>1,m>1. 


Define the vertex labeling mapping ® : V(G) —> {0,1,N, N+1,--- ,(q-1)N, (q-1)N+1} 
as follows: 


( 
B(v;) = N(i—1) +1 for i =1,2,--- ,m, 
®(u1) = ®(¥m) = N(m— 1) +1, 

(ua;) = Ni fori =1,2,--- , 2k, 

(uain1) = N(m—1) +14 Ni fori =1,2,--- ,k-1, 
®(uo41) = N(m—1)+14+N(i41) fori=k,k4+1,--- ,2k—-1. 


Clearly ® is one-one. Also, 


®*(vgv;) = N(“i— 1) +1 for? =1,2,--- ,m, 
®* (ujuig1) = N(m—1)+14+ Mi fori =1,2,--- ,2k-1, 
®* (uuigi) = N(m—1)+1+N(¢+1) for i = 2k,2k+1,--- ,4k—1 and 


1 
®* (uspur) = N(m—1)+1+42kN. Thus, the edge labellings are 1, N+1,2N+1,--- ,(4k+ 
m—1)N+1=(q—1)N +1, where g denotes the number of edges. 


Therefore, Cy ® Sy is (1, N)-arithmetic in this case. 
Case 2. n=4k+2,k>1,m2>1. 


In this case, define the vertex labeling mapping ® : V(G) —> {0,1,N,N+1,--- ,(q-l)N, 
(¢q—1)N +1} as follows: 


®(vo) = 0, 

@(v,) = (4k + 2)N +1, 

®(v;) = (4k +2)N +1+4+iN fori =2,---,m-—-1, 
®(u1) = O(vm) = 1, 
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®(ua;) = Ni for i=1,2,--- , 2k, 
®(usr42) = (2k + 2)N 

®(u2i41) = Ni+1 Pye 1,2,--: ,k, 

®(usi41) = N(i+1) 41 fori =k41,k42,-++ , 2k. 


Clearly ® is one-one and also 


vov1) = (44 + 2)N +1, 
Upvi) = a a ,m—1, 


ujuig1) =1+N(i4+1) fori =2k+4+2,--- ,4k, 
Usk4+1U4k+2) = (44 + 3)N +1, 

®* (Wagpyou1) = 1+ N(2k +2). 

Thus, the edge labellings are 1,N+1,2N+1,--- ,(44+2+m-—1)N+1=(q-1)N41. 
Therefore Cy ® Sm is (1, N)-arithmetic in this case also. 


( 
( 
( 
®* (ujuig1) =1+ Ni for i=1,2,--- ,2k41, 
( 
( 


Example 2.4 A (1,4)-arithmetic labelling of Cig ® Sio is shown in Figure 2. 


16 49 12 


Figure 2 


Example 2.5 A (1,7)-arithmetic labelling of C14 @ Sg is shown in Figure 3. 


22 21 15 14 8 7 99 113 jo 
® ® sd @ 


928 


20 


e 
36 35 43 42 50 56 


Theorem 2.6 The graph Sim» is (1, N)-arithmetic for all m and n. 


Proof Let = be the centre of the star. Let vl! I) ,l<i<m, j =1,2,--- ,n be the other 
vertices of the j'” spoke of length m. The graph Sinn has mn + 1 vertices and mn edges such 


as those shown in Figure 4. 


Ve 
e 
2 2 2 2 2 
Loe 8 8 ae 
v @ e e o-—-*® 
. 
(n) | (n) (n) (n) (n) 
Vv Ue U U U 
Net ee! 


Figure 4 
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The proof is divided into two cases following. 
Case 1. nis odd. 
Let n = 2r + 1. In this case, define 


O(v 0) =9, 
B(v!) ,) = (Qr +I) N(G-1) + (G—-1)N +1 for i= 1,2,3,--- and j =1,2,--- ,2r +1, 
O(v GD) — (2r +1)Ni+2rN — (g9 —1)N for i =1,2,3,--- andj = 1,2,--- ,2r +1. 


Clearly ® is one-one and 
G* (vou! DY = (Gg -1)N +1 for j =1,2,--- ,2r +1, 
B* (vy) = (Ar + 1)Ni + 2rN — (G —1)N 41 for ¢ = 1,2,3,---,m—1 and j = 
eee) ree 
Thus, the edge labellings are 1,N +1,--- ,((2r7+1)m—1)N+1= (q—1)N +1, where q 
denotes the number of edges. Therefore Si,» is (1, N)-arithmetic in this case. 


Case 2. nis even. 
Let n = 2r. We divide the discuss into two subcases. 
Subcase 2.1 mm is even. 
Let m = 2s. In this case, define 


®(vp) = Ns, 

(vs) ,) = N(s—i) +1 for i =1,2,--- , 8, 

&(vM) = N(s—4) for i=1,2,3,---,8, 

b(0@) .) = (Or — 1) NG=1) 4 Net. —2)N4 1 fori = 1,2,3,\+ and 7 = 2,3)++%, 2p 
& (vl) = (2r — 1)NG-+ Ne + (Or —2)N — (j — 2)2N fori = 1,2,3,--» and j = 2,3,-++ ,2r 


< 


Clearly ® is one-one and 


B* (vou!) = (28 -—1)N +1, 

B* (yy) = (28 -1-1)N $1 fori = 1,2,--- ,28 +1, 

B*(vov!)) =2Ns +(j —1)N +1 for j = 2,3,--° ,2r, 

B* (yy) = 2Ns + (2r —2)N + (2r —1)Ni— (j —2)N +1 for i =1,2,--- ,28—1 and 


Thus, the edge labellings are 1,N+1,--- ,(4rs—1)N +1 = (q—1)N +1, where g denotes 
the number of edges. Therefore Si,» is (1, N)-arithmetic in this Case. 


Subcase 2.2. m is odd. 
Let m = 2s +1. In this case, define 


wy Ns+1, 


( 

B(vs)) 1) =N(s+1—-12) fori =1,2,---, a 

&(vi)) = N(s—i) +1 for i = 1,2,3,- 

&(vY) ,) = (2r—1)N(i-1) + N(s eG: ee ene a ee 
&(vs)) = (Qr—1)Ni+ Ns+(2r—2)N—(j—2)2N +1 for i = 1,2,3,-+- and j = 2,3,--- ,2r. 
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Clearly ® is one-one and 


B* (vous Y) =2Ns +1, 
ee vee) = N(2s —i) +1 for j =1,2,3,--+ ,2s, 
B* (vov! ee ee 
B* (vf) off.) = (28 + 
j =2,3,--- ,2r 


Thus, the edge labellings are 1,N+1,--- , 
number of edges. Therefore S;,,, is (1, .N)-arithmetic in this case also. 


Example 2.7 A (1,3)-arithmetic labelling of S67 is shown in Figure 5. 


Example 2.8 A (1,5)-arithmetic labelling of Sg .g is shown in Figure 6. 


Example 2.9 A (1,6)-arithmetic labelling of 55g is shown in Figure 7. 


1)N + (2r —2)N + (2r —1)Ni— (j —2)N +1 fori =1,2,---, 


22 66 «443 81 
oe ee 
2 54 46 75 
@ @ o @ 
28 48 49 69 
o_e_ ee 
31 42 52 63 
oe © e 
34 36 BB OT 
@ o e @ 
37 30-«BSsCOAL 
oe _e __e 
40 24 61 45 
oe ee 
Figure 5 


Figure 6 


79 66 121 


30 67 72 109114 


78 97 


Figure 7 
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eo ad ad oe ad ad @ 
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eo e @ id @ e 
45 76 80 111) 115 «146 «150 
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25 86 60 121 95 156 130 
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2s and 


(4rs + 2r—1)N +1, where gq = 2r(2s+1) is the 
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AMCA’s Science Manifesto 


Foreword 


In order to further promote the harmonious coexistence of humans with the nature, and 
promote the transformation of science from partial known to hold on the reality of objective 
things, upon the boards consideration, AMCA issues this manifesto to scientific communities 
for regulating scientific research, exploration and transformation of technological achievements, 
and prevent improper application or commercialization from harming humans. 


Part 1. Nature of Science 


Article 1. AMCA believes that science is the humans understanding on the state and 
development of objective things in the universe. It is a verifiable knowledge system constructed 
on the basis of local understanding or cognition based on the combination of things, including: 


a. Science is the understanding on reality of objective things by humans ourselves; 

b. All established science is the knowledge on one or several integral or partial characters 
of objective things, which is a kind of local or the global understanding, i.e., the reality of 
objective things; 

c. Any objective thing inherits a combinatorial structure in the eyes of humans, accompa- 
nied with its development and change on time. To hold on the reality of things, it is necessary 
to combine the local understanding on the basis of the inherited combinatorial structure of 
objective things. 


Article 2. AMCA believes that the purpose of science is to understanding the reality of 
objective things, promote the harmonious coexistence of humans with the nature and then, to 


serve the sustainable development of human beings, including: 


a. The purpose of science is to hold on the reality or the truth of objective things. However, 
a lots of conclusion are the local or conditional truth on things provided by classical science. 

b. The purpose of understanding the reality of objective things is to promote the sustainable 
development of humans with the nature, has nothing to do with the politics, religious beliefs 
and the social special groups, and its purpose is not for business or profit; 

c. Science needs to uphold by the notion of sustainable development for recognizing the 
reality of objective things, namely humans and the nature constitute a 2-element system with 
interaction and symbiosis, and then serves humans ourselves. 
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Article 3. AMCA believes that the reality of objective things is their states of the global 
or local characters in the past, present or future existing objectively in the world, regardless of 
whether they are observed or understand by humans, namely the objective things is not subject 


to the willing of humans, including: 


a. The objective things exist independently of human’s cognition; 

b. The knowledge on one or several, integral or partial characters is a kind of local or 
conditional understanding on objective things, which is the local truth of things under set 
conditions; 

c. A scientific representation of reality of an objective thing is in a progressive form, which 
is the union of known local true, i.e, Smarandache multi-spaces or systems; 

d. The development of an objective thing can be understood by humans, follows the time 


parameters set by humans but its change is not necessarily balanced and consistent. 


Part 2. Scientific Research 


Article 4. AMCA believes that all scientific researches are open and free, and is not 
restricted by the nature of the institution, the social status, political and religious beliefs of the 
researcher. At the same time, scientific research and exploration should follow the principle of 
non-interference with the nature, not disturb or damage to the ecology within scientific research 


or exploration, including: 


a. Anyone can spontaneously carry out research and scientific exploration on a scientific 
problem; 

b. Scientific research has nothing to do with social status, political and religious beliefs 
because it aims at understanding the reality of objective things; 

c. All kinds of harmful substances and garbage produced in scientific research or explo- 
ration, including all kinds of waste gases and aircraft left over from space exploration, should 
be safely recycled or treated or sealed. 


Article 5. AMCA believes that all scientific research are finished by those of humans 
dedicated to reveal the reality of objective things called scientists. Anyone who published 
scientific achievements in a public academic media or contribution to humans understanding 
on objective things is belong to this category whether he or she has an academic title, engaged 
in an academic organizations or institutions, including: 

a. One engaged in a professional research in public or private scientific research institution 
or academic organization; 

b. One teaching in public or private school; 

c. One working in other social organizations, including government, business or public 


institutions as well as freelance workers. 


Certainly, all scientists study the state and development of objective things, discover the 
reality of objective things under set conditions form science. They contribute to the coordination 


and symbiosis for humans with the nature. 
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Part 3. Scientific Achievements 


Article 6. AMCA believes that science is the partial truth or reality on objective things, 
and the first discovery of a scientific achievement should be published in an acceptable with 


accessible language and form, including: 


a. The widespread use or understanding of language in which the scientific achievement is 
recorded; 

b. The data of demonstration or testing are true, and the conditions are open; 

c. Others may re-demonstrate or test the published scientific achievement and confirm or 


accept a newly discovered scientific achievement. 


The scientific achievement discovered for the first time should be disclosed to the public 
on paper or electronic professional media, including but not limited to professional books, 


monographs, academic journals or conference collections, professional newspapers,..., etc. 


Article 7. AMCA believes that professional books, monographs, academic journals or 
conference proceedings and professional newspapers are carriers or platforms for the public 


disclosure of scientific achievements, and are of equal status with each other, including: 


a. Do not reject a scientific achievement on the basis of peer review by an open media 
organization since such peer review is only the subjective judgment of a few humans; 

b. The social value of a scientific achievement should not be judged by it is published in a 
scientific media, included in a database or a higher citation factor because its value needs to be 
tested by social practice, and the citation factor only partially reflects the status of a scientific 
research. At the same time, lots existing databases are dominated by the commercial value or 


profit. 


Article 8. AMCA believes that an award on a scientific achievement by one or more 
institutions or organizations is the recognition and encouragement on a scientific achievement 


but does not implies also this achievement is the reality of an objective thing, including: 


a. An award on a scientific achievement is the spiritual encouragement for the scientist who 
made this achievement; 

b. The recognition of a scientific achievement by one or several institutions or organizations, 
including the recognition of a scientific achievement by the whole society, is still the recognition 


in the eyes of humans ourselves. 


Article 9. AMCA believes that practice is the unique criterion for testing and accepting 


a scientific achievement, including: 


a. The society would not accept a scientific achievement on the discoverer’s family, interest 
group or his own academic or social status; 

b. The practice is the only criterion by which scientific achievements can be tested and 
accepted by the society; 

c. The practical tests on a scientific achievement can be repeated many times. 

Article 10. AMCA believes that the evaluation of a scientific achievement is divided into 
the five grades following according to its contribution to the understanding on the reality of 
objective things: 
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G1. The scientific achievement is valuable to solving a problem or answer a question in a 
branch of a subject in science; 

G2. The scientific achievement is valuable to advance a branch of a subject in science; 

G3. The scientific achievement is valuable to advance a subject in science; 

G4. The scientific achievement is valuable to advance the social development at a certain 
time; 

G5. The scientific achievement is valuable for humans understanding of the nature, and 


the promotion of harmony and symbiosis for humans with the nature. 


Part 4. Scientific Applications 


Article 11. AMCA believes that the application of science should be follows a norm that 
“no restricted on research fields but constraint on the application’ , i.e., a scientific research can 
be carried out on the truth of any objective thing but the application of science should be on 


one criterion, i.e., benefiting humans but not harmful to the nature, including: 


a. There are no restricted fields for scientific research, and a research can be carried out 
on any matter that reveals the truth of objective things; 
b. The application of science is restricted to non-war situations that can bring benefits to 


humans, do not harmful to the nature also, i.e. peaceful applications. 


For partial or conditionally real scientific achievements on objective things, the application 
norm of “comply with all conditions” is adhered to, namely, the application conditions should be 
consistent with all hypothetical conditions of a scientific achievement, and humans can control 


the application results, including: 


a. The application conditions should consistent with those of that used for the scientific 
achievements; 

b. The application results can be controlled by humans without bringing disasters to hu- 
mans and the nature. 

Article 12. AMCA believes that the scientific benefit of humans should not be at the 
expense of nature. All hazardous materials and wastes produced in the scientific application 
should be safely disposed or reused in a pollution-free manner, including: 

a. The conduct harmless treatment of harmful substances accompanying with the applica- 
tion; 

b. The safely dispose and reuse the waste produced in application; 

c. Do not naturally consume harmful substances and wastes produced in scientific appli- 


cations for the purpose of pursuing economic benefits. 


Part 5. Code of Conduct 


Article 13. AMCA believes that a scientific research and exploration should comply with 
the public order and good customs of society and should not be carried out in violation of 


social ethics or harmful to human development. At the same time, all scientists are equal 
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in rights, regardless of their social status, institutional position, family or his or her previous 
contributions, including: 


a. The equal right in the reveal the reality of objective things and are free to enter a certain 
field for research; 

b. the equality in the disclosure of the first scientific achievement and freedom to choose 
the publishing media recognized by the society. 


Article 14. AMCA believes that a scientist should be honest and trustworthy, and it is his 
duty to reveal the true nature of objective things. At the same time, they should respect the 
scientific achievements of others, and should not deceive the society by deliberately fabricating, 
piecing together, changing concepts, forms or copying other people’s scientific achievements in 
violation of social norms. They would not personally attack, suppress or exclude those who 
hold different scientific views or similar to their own research, including: 


a. Copying others’ scientific achievements as his or her personal achievements; 

b. Change the symbols, expressions or other formal features of others’ or their own existing 
achievements as his new achievements; 

c. Introducing the same concept from existing scientific achievements but with different 
disguise from those of others or individuals as his or her new achievements; 

d. Steal others’ scientific achievements as his own; 

e. Use his personal prestige or status to suppress others in public, deliberately delay the 
review time or deliberately refuse to publish a achievement similar to his or her own research 


in the review processing. 
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Famous Words 


What’s in a name? That which we call a rose by any other name would smell as sweet. 


By William Shakespeare, an English dramatist and writer 
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